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I Operations logiques elementaires. Ensem- 
bles. Quantificateurs. Relations binaires 
et Applications 

1.1 Qu’est-ce qu’une expression mathematique ? 

II s’agit de se familiariser a l’expression mathematique du raisonnement et a 
quelques regies de raisonnement logique constamment utilisees en mathematiques 
et aillenrs. 

Ces regies permettent, a partir de propositions sur (on proprietes, on 
relations entre) des objets mathematiques (nombres, figures geometriques, 
fonctions, . . . ), connues ou posees comme vraies , de deduire d’antres 
propositions on proprietes vraies. 

Ici, le mot ‘proposition’ designe tout enonce sur les objets consideres 
auquel on peut attribner une valeur de verite. Par exemple : 

- (Pi) y /2 est un nombre rationnel, 

- (P2) par deux points il passe une droite et une senle, 

- (P 3 ) une fonction derivable est continue. 

Quant a la verite en question, il s’agit d’une valeur logique qui est l’un 
des deux mots vraie ou fausse (principe du tiers exclu). Ainsi (Px) est fausse 
et (P 3 ) est vraie. 

Un certain nombre de propositions sont considerees comme verites premieres, 
qui ne se deduisent pas d’autres propositions vraies. Certaines d’entre clles 
tradnisent en langage mathematique les proprietes les plus evidentes des ob- 
jets concrets auxquels on pense. On les appclle des axiomes. Par exemple, 
(P2) est un des axiomes de la geometrie enclidienne. 

Les autres propositions vraies le sont par deduction des axiomes ou d’autres 
propositions dont la verite est deja demontree. Les axiomes sont en petit 
nombre et possedent une coherence interne, en ce sens qu’on ne pent deduire 
d’eux aucune proposition a la fois vraie et fausse. 

1.2 Negation d’une proposition : non P 

Definition 1.1 Si P est une proposition, sa negation, notee non(P) est une 
proposition qui est fausse si P est vraie et qui est vraie si P est fausse. 

Il resulte de cette definition que nonfnonP ) et P ont la meme valeur logique, 
c’est a dire sont vraies simultanement ou fausses simultanement. 

Par exemple: 

- P : Tous les dimanches je vais au restaurant, 
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non(P) : II existe au moins un dimanche ou je ne vais pas au restaurant 
- P : Je vais au restaurant au moins un dimanche de decembre, 
non(P) : Je ne vais jamais au restaurant le dimanche en decembre. 
Remarque 1.1.1. non(P) se note aussi :P. 

1.3 Disjonction de deux propositions : P ou Q 

Definition 1.2 Si P et Q sont deux propositions, la disjonction, notee P ou 
Q, est une proposition qui est vraie si au moins I’une des deux propositions 
est vraie et qui est fausse si les deux propositions sont fausses. 

On introduit maintenant la notion de table de verite : 

Definition 1.3 SoientP etQ deux propositions, R une proposition dependant 
de P et Q (dans cet ordre). On associe a R le tableau suivant : 





V 


F 


V 






F 







ou les cases blanches seront remplies par la lettre V chaque fois que R est 
vraie et la lettre F si elle est fausse, selon les valeurs logiques V ou F ) de P 
et Q respectivement indiquees sur la l ere colonne et la l ere ligne. Ce tableau 
s’appelle la table de verite de R. 

Par exemple si R = (P ou Q ), sa table de verite s’ecrit : 





V 


F 


V 


V 


V 


F 


V 


F 



Par exemple, si on considere les deux propositions : 

- P: Tous les lundis je vais au cinema, 

- Q: Le 15 de chaque mois je vais au cinema, 

La proposition ( P ou Q ) est vraie si elle s’applique a quclquTm qui va 
au cinema tous les lundis ou a quelqu’un qui va au cinema le 15 de chaque 
mois (il peut evidemment fairc les deux). Elle est fausse dans tous les autres 
cas. En particulier elle est fausse s’il s’agit de quelqu’un qui ne va au cinema 
quo les lundis 15. 

Attention, le ‘fromage ou dessert’ du restaurant n’est pas un ‘ou mathematique’ 
car il est exclusif. 
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Si dans une demonstration on vent ntiliser l’hypothese P on Q est vraie, 
alors deux cas sont possibles : 

- soit P est vraie et on utilise ce resultat dans la demonstration, 

- soit P est fausse, alors Q est vraie et Ton utilise ces deux resultats dans 
la demonstration. 

Pour montrer que P ou Q est vraie, il faut demontrer que Ton est dans 
run des deux cas suivants : 

- soit P est vraie et done P ou Q est vraie, 

- soit P est fausse et ceci peut etre utilise pour montrer que Q est vraie. 
Remarque 1.1 P ou Q se note aussi P V Q 

1.4 Equivalence de deux propositions : P Q 

Definition 1.4 Deux propositions P et Q sont equivalentes si elles ont la 
meme valeur logique. On note P Q 

Lorsque P et Q sont equivalentes, on dit aussi que P( resp Q ) est une 
condition necessaire et suffisante de Q (resp P), ou que P( resp. Q ) est vraie 
si et seulement si Q (resp. P) est vraie. 

Dans ce cas, les deux propositions sont vraies ou fausses simultanement. 
Par exemplc : 



(non ( non P)} -<=> P 
{P ou Q} {Q ou P} 

{2x = 4 } {x = 2 } 

La disjonction est associative dans lc sens ou 

{P ou ( Q ou R )} {(P ou Q ) ou R } 

Si P est toujours fausse, alors (P ou Q) est equivalente a Q. 

1.5 Conjonction de deux propositions :P et Q. 

Definition 1.5 Si P et Q sont deux propositions, la conjonction, notee(P 
et Q ) , est la proposition qui est vraie si les deux propositions sont vraies et 
qui est fausse si au moins l ’ une des deux propositions est fausse. 
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II resulte de cette definition que les propositions (P et Q ) et (Q et P) ) sont 
equivalentes. 

Par exemple, soient les deux propositions : 

P: Tous les lundis je vais au cinema, 

-Q: Le 15 de chaque mois je vais au cinema, 

La proposition (P et Q ) est vraie si ellc s’applique a quelqu’un qui va au 
cinema tous les lundis et le 15 de chaque mois. Ellc est fausse dans tous les 
autres cas. Attention, (P et Q ) ne correspond pas a : Tous les lundis 15 je 
vais au cinema. 

La conjonction est associative dans le sens oil ((P et Q ) et R ) est equivalente 
a(P et ( Q et P)). Si P est toujours vraie, alors (P et Q ) est equivalente a 

g. 

Remarque 1.1.3. (P et Q ) se note aussi P A Q. 

1.6 Implication logique de deux propositions :P =f> Q 

Definition 1.6 Soient P et Q deux propositions, on appelle Vimplication 
logique (de Q par P) la proposition, notee P Q, qui est vraie si 

- soit P est fausse, 

- soit P est vraie et Q est vraie. 

Elle est fausse dans le seul cas ou P est vraie et Q est fausse. 

Attention P => Q n’est pas equivalente a Q P.L’implication se clit, en 
langage courant/P implique Q' et signifie queQ est vraie des que P Test. 
D’ailleurs pour prouver que cette implication est vraie, on n’a qu’une seulc 
chose a faire : demontrer que si P est vraie, alors Q aussi 1’est. Mats il faut 
faire attention car ellc ne donne aucun renseignement sur Q si P est fausse, 
conime on le voit dans l’exemple suivant : 

Soient 3 nombres reels x, y, z. On a Implication (bien connue) suivante : 

(x = y) ( xz = yz) 

On voit sur cet exemple que quand la proposition (P) est fausse ( x ^ y) la 
conclusion ( Q ) peut etre vraie (si z = 0) ou fausse (si z 7^ 0) . 

Dans la pratique, par abus de langage, quand la notation (P Q) est 
utilisee, on entend que cette implication est vraie : on clira ‘demontrer P Q 
plutot que ‘demontrer que (P =>• Q) est vraie. 

Proposition 1.1 (P => Q) est equivalente a ((non P) ou Q). 

Demonstration: On a vu que ((non P) ou Q ) est vraie si (non P) est 
vraie (done P fausse) ou si (non P) est fausse (P vraie) et Q est vraie. Ceci 
correspond bien a (P Q) 
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Au lieu de dire que P implique Q on dit aussi que P est une condition 
suffisante de Q (pour que Q soit vraie, il suffit que P lc soit), ou que Q est 
une condition necessaire de P( si P est vraie, necessairement Q Test). 

Corollaire 1.1 non (P Q) est equivalente a (P et (non Q)). 

Attention ! La negation d’une implication n’est pas une implication. 

Enfin, l’implication est transitive, soit 

m =* P 2 )et(P 2 =» P 3 )) => ( Pi =» p 3 ) 

Proposition 1.2 (P Q) <s=> (nonQ) nonP ) 

La demonstration est a faire en exercice. 

Proposition 1.3 (P Q ) est equivalent a P Q et Q P. 

L’equivalence est transitive, soit: 

((Pi ^ P 2 ) et (P 2 ^ P 3 )) =* (P 3 ^ P 3 ) 

2 Quelques formes de raisonnements 

Lin raisonnement est une maniere d’arriver a une conclusion en partant d’une 
(ou de plusieurs) hypothese(s), et en utilisant les regies de deduction d’une 
proposition a partir d’une autre. Vous connaissez deja le raisonnement par 
equivalence qui consiste a partir d’une proposition vraie (l’hypothese par 
exemple) et a construire par equivalence d’autres propositions (qui sont done 
vraies), dont la dernicre est la conclusion. Vous connaissez le raisonnement 
par recurrence. Voici deux autres formes de raisonnement qui decoulcnt des 
regies de logique precedentes. 

2.1 Raisonnement a partir de la contraposee 

La proposition 1.2 donne une autre maniere de demontrer que P => Q . En 
effet il est equivalent de montrer que (nonQ)) => ( nonP ), e’est-a-dire que si la 
proposition Q est fausse alors la proposition P est fausse, ce qui est parfois 
plus simple. C’est ce que l’on appellc un raisonnement par contraposee. 
Lin premier exemple emprunte a Racine est : ‘Si Titus est jaloux, il est 
amoureux’. En effet, s’il n’est pas amoureux, il n’a aucune raison d’etre 
jaloux ! 
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Un deuxieme exemplc mathematique : Si n est un entier impair alors lc 
chiffre des unites de n est impair. On va montrer la contraposee, a savoir : 
(lc chiffre des unites de n est pair) n est pair. 

En effet, si lc chiffre des unites de n est pair, on pent ecrire n = 10 q + 2 p 
soit n = 2(5g + p) c’est-a-dire n est pair. 

Attention La proposition (P Q) ( nonP => nonQ ) est fansse!. Ellc 

pent conduire a de nombrenses errenrs, par exemple la snivante : etant donne 
qne ‘tout homme est morteh, cet enonce pourrait servir a prouver que ‘toute 
vache est immortelle’. 

2.2 Raisonnement par l’absurde 

Le principe du raisonnement par l’absurde est lc suivant : pour demontrer 
qu’une proposition R est vraie, on suppose le contraire (c’est-a-dire R fausse), 
et on essaye d’arriver a un resnltat faux (absurde). Par exemple, pour mon- 
trer qn’il n’existe pas de pins petit reel strictement positif, on va snpposer 
qu’il en existe un, note a (done 0 < a est tel qu’il n’existe anenn reel x 
tel qneO < x < a). Or lc reel | est tel qne 0 < | < a , ce qui contredit 
l’hypothese. On pent appliqner ce principe par exemple a la proposition 
(P Q), notee R. On a vu precedement que (P Q ) s’ecrit ( Qou(nonP )) 

et que non(Qou(nonP )) est equivalente a (( nonQ)etP ). On pent done mon- 
trer l’implication (P =^> Q ) en montrant que (( nonQ)etP ) est fausse. Plus 
precisement on suppose que P est vraie et Q est fausse et l’on demontre que 
cela aboutit a un resultat faux. Par exemple, pour montrer que, n etant un 
entier, (n impair) (lc chiffre des unites de n est impair), on va supposer a 
la fois que n est impair et que lc chiffre de ses unites est pair, ce qui donne 
: 2m + 1 = lOg + 2p,donc 1 = 2(5g + p — m) ce qui est impossible puisque 1 
ne peut pas etre le produit de deux entiers dont l’un est 2. 

3 Notions sur les ensembles 

3.1 Definition d’un ensemble 

Un ensemble E est considere comrne une collection d’objets (mathematiques) 
appeles elements, x G E signifie x est un element de P, x ^ E signifie x 
n’est pas un element de E. 

Lin ensemble E est done defini si, pour chaque objet x considere, une et 
une seule des deux eventualites x G E et x ^ E est vraie. En pratique, on 
definit un ensemble, soit en exhibant tous ses elements, soit en donnant un 
critere permettant de verifier la verite de ( x G E) ou de (x ^ E). 




Par exemplc l’ensemble des nombres reels positifs ou nuls s’ecrit 



IR + = {16 IR]x > 0}. 

Dans la suite, nous supposerons connus lcs ensembles suivants : 

• l’ensemble IN des entiers naturels, 

• l’ensemble Z des entiers relatifs, 

• l’ensemble Q des nombres rationnels, 

• l’ensemble IR des nombres reels, 

• l’ensemble C des nombres complexes. 

• l’ensemble IR* des nombres reels non nuls, 

• l’ensemble IR + des nombres reels positifs ou nuls, 

• l’ensemble IR~ des nombres reels negatifs ou nuls. 

Remarque 3.1 Le chapitre 2 de ce cours, sera toutefois consacre a un rappel 
et a certains developpements des proprietes fondamentales de I R et de C . 

3.2 Definition d’un sous-ensemble et de l’ensemble vide 

Soit E un ensemble, une partie ou sous-ensemble de E est un ensemble A 
verifiant la propriete suivante pour tout x : (x G A) =>• (x £ E) On dit 
aussi que A est inclus dans E, et on note A C E, par exemple IR + C IR. 
Pour montrer l’egalite de deux ensembles on precede par double inclusion, 
c’est-a-dire 

(A = B)<*(A C B)et(B C A) 
ou par equivalence, c’est-a-dire 

(x e A) (x e B) 

qui est la traduction de la double inclusion. L’ensemble vide, note 0 est 
un ensemble qui ne contient aucun element, c’est-a-dire qui est tel que la 
propriete (x G 0) est fausse quel que soit x. Done 0 C E pour tout ensemble 
E. En effet (x e 0) etant toujours fausse l’implication {x G 0) {x G E) est 
vraie. 
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3.3 Intersection et union d’ensembles 

Si A et B sont deux parties de E, on appcllc intersection de Aet B , notee 
Ad B l’ensemble des elements commnns a A et B, et ton a : 

A)et{x G B ) 

Par exemple, soit E = IN, A 1’ensemble des entiers multiples de 3, B 
1’ ensemble des entiers multiples de 5, alors A fl B est l’ensemble des entiers 
multiples de 15. De maniere generate, si A est l’ensemble des entiers multiples 
de n et B l’ensemble des entiers multiples de m, alors An B est l’ensemble 
des entiers multiples du plus petit multiple commun de n et m. (a propos 
vous souvenez-vous du calcul de ce plus petit multiple commun ?). 

On appelle union de A et B, notee A U B 1’ensemble des elements appar- 
tenant a A on a B, et 1’on a : 

A)ou(x G B )). 

Ainsi, soit E = IN, A l’ensemble des entiers multiples de 3, B l’ensemble 
des entiers multiples de 5, alors A U .Best l’ensemble des entiers qui sont 
multiples de 3 ou de 5. 

Soit E un ensemble quelconque, pour toutes parties A] B et C de l’ensemble 
E, on a les egalites ensemblistes suivantes : 

A n (B n C) = (A n B) n c, 

A U (B U C) = (A U B) U C 
A n (B u C) = (A n B) u (A n c), 

A u (B n C) = (A u B) n (A u c). 

que Ton peut demontrer par equivalence. 

3.4 Complementaire d’une partie d’un ensemble 

Soit E un ensemble, pour toute partie A de E, l’ensemble des elements de E 
qui n’appartiennent pas a A s’appcllc lc complementaire de A dans E et se 
note CeA ou E\A. 

Lorsque, du fait du contexte, il n’y a pas d’ambiguite sur l’ensemble E, 
on se contente souvent de noter CA, lc complementaire de A dans E. 

Par exemple: 

• soit E = IN et soit A l’ensemble des entiers pairs, alors CA est 
l’ensemble des entiers impairs, 
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• soit E = IR et soit A = {0}, alors CA = IR* 

• soit E = IR et soit B = {2} alors CB = IR \ {2} 

• soit E = IR et soit A = IR + , alors CA = IR~ . 

Pour toutes parties A et B d’un ensemble E, on a les proprietes suivantes 

AcB^CBc CA, 

C(CA) = A, 

C(AnB) = CAUCB, 

C(AUB) = CAnCB. 

Notons bicn que le complementaire d’une intersection est bunion des 
complementaires et de meme le complementaire d’une union est bintersection 
des complementaires. Notons aussi que lorsque bon definit un ensemble E 
comrnc b ensemble des elements verifiant une propriete P, soit 

E = {; x , P(x)} 

le complementaire de E est b ensemble des elements verifiant nonP. De 
meme, si A et B sont definis a l’aide des proprietes P et Q, alors A D B est 
defini par ( P et Q) et A U B par (P on Q ) . 

Attention : la notation CeA suppose que Aest inclus dans E, on a done 
Ce(CeA) = A, alors que la notation B\A definie par x E B\A =>• x E B,x ^ 
A ne suppose pas que A est inclus dans B, on a alors B \ (B \ A) — A D B. 
Par exemplc: 

E — IR, A — [1, 3], B = [2, 5], B \ A =]3, 5], B\(B\A) = [ 2,3] = 
Ad B, on montrerait de meme que A\(A\B) = [2 ,3]. 

3.5 Cardinal d’un ensemble 

On dit qu’un ensemble E est fini s’il a un nombre fini d’elements. Le nombre 
de ses elements est appele cardinal de E et se note card(P). Par exemple, si 
E = {1,2,3}, alors card(P)=3. On note P(E) b ensemble des parties de E. 

Proposition 3.1 Le nombre des parties d’un ensemble fini de cardinal n est 
egal a 2”. 

Demonstration- II suffit de denombrer le nombre des parties de E = 
{cp , — , u n } . 
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• partie vide 0 

• parties ne contenant qu’un element, il y en a n {ai}, ,{a n } 

• parties formees de deux elements, il y en a C % de la forme {a*, aj} avec 

* ^ 3 , 



• parties formees de p elements obtenues en prenant toutes les combi- 
naisons de p elements parmi n, il y en a C£ 



• E lui-meme (E C E) 

Le nombre d’elements est done 

C 0 n + c? + ...C£ + ....C£ = (1 + l) n = 2™ 

Cette derniere relation est une application de la formule du binome de New- 
ton. 



3.6 Produit cartesien d’ensembles 

Si E et F sont deux ensembles, le produit cartesien de E par F, note E x F, 
est constitue des couples (x,y), ou x decrit E et ou y decrit F. 

Les couples (x, y) et (xo, yo) sont egaux si et seulement si x = xq et y = yo. 
Si E est un ensemble, le produit cartesien E x E se note E 2 . Par exemple, 
le produit cartesien IR 2 est forme des couples de nombres reels ; ceux-ci 
permettent de determiner un point du plan par ses coordonnees, lorsqu’on 
s’est donne un repere (appele aussi repere cartesien) e’est-a-dire la donnee 
d’une origine O et de deux vecteurs non colineaires ( i , j ). 

Plus generalement, pour tout entier n superieur ou egal a 2, le produit 
cartesien de E par lui merne n fois se note E n . Les elements de E n sont les 
n-uples (xi,X2, ■■■■x n ) ou les elements xi,x 2 , ....x n appartiennent a E. Les n- 
uples (xi, X2, ■■■■x n ) et (2/1 , 2/2 , ■■■■ Vn ) sont egaux si et seulement si on a Xi = yi, 
pour tout i tel que 1 < i < n. 

Attention ! lorsque E 7^ F, E x F est different de F x E. 
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4 Quantificateurs 

4.1 Proposition dependant d’une variable : P(x) 

Si P est une proposition dont l’enonce depend de la valeur d’une variable 
x on peut la noter P{x ) et considerer lcs cas particuliers P{a ) oil a est une 
valeur particuliere de x. 

Par exemple, soit dans IR la proposition suivante P{x) : x 2 — 1 < 0. 
Alors P( 2) est fausse et -P(O) est vraie, et plus generalement P{x) est vraie 
pour toutes les valeurs de x appartenant a ] — 1, +1[. 

Soit E un ensemble, P une propriete dependant d’une variable x de E, 
on est souvent amene a considerer l’ensemble des elements a de E tels que 
P(a) soit vraie (on dit aussi, les a qui verifient la propriete P). On le note 

A P = {x e E, P(x)} 

4.2 Quant ificateur universel : V 

Pour exprimer qu’une propriete P{x) est vraie pour tous les elements x d’un 
ensemble de E, on ecrit : 

\/x G E, P(x) 

(La virgule dans cette phrase’ peut etre remplacee par un autre signe separateur, 
couramment lc point- virgule ( ;) on lc trait vertical (|)). Si on reprend la no- 
tation Ap definie precedemment, on a alors : 

(Vx G E,P(x)) A P = E 

Exemples 

• \/x G IR ; x 2 > 0 

• \/x G [2, +oo[, x 2 — 4 > 0 

• E C F s’ecrit : \/x G E] x G F 
Proposition 4.1 On a V equivalence suivante : 

(Vx G E, (P(x) et Q(x))) ((Va G E, P(a)) et {Mb G E, Q{b ))) 

Demonstration - En effet P(x) et Q(x) sont vraies pour tout element de E 
est bien equivalent a P{x) est vraie pour tout element de E et Q(x) est vraie 
pour tout element de E. On peut egalement demontrer cette proposition 
avec les ensembles, en effet : 

A P D Aq = E Ap = E et Aq = E 
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4.3 Quant ificateur existentiel : 3 

Pour exprimer qu’une propriete P(x) est verifiee pour au moins un element 
x d’un ensemble E, on ecrit : 

3a; G E, P(x) 

qui se traduit par : ’il existe x appartenant a E tel que P(x) est vraie’. 

S’il existe un unique element x de E tel que P(x) est vraie, on ecrira 

3\x G E, P(x) 

Par exemple 3x G IR, x 2 = 1, mais 3!a; G IR; x 2 = 1 est fausse. 

Par contre, vous pouvez ecrire 

3\x G IR + , x 2 = 1 

La propriete (3a; G E, P(x)) se traduit par A P 0. 

Proposition 4.2 . On a V equivalence suivante : 

3a; G E; (( P(x ) ou Q(x)) (3a G E\P(a )) ou (36 G E,Q(b )) 

Cette proposition peut etre demontree en exercice par double implication. 

4.4 Quantificateurs multiples 

II s’agit simplement de successions de V et 3. Mais il faut faire tres attention 
a l’ordre dans lequel on les ecrit. Par contre on a le resultat evident suivant: 

Proposition 4.3 Deux quantificateurs de meme nature qui se suivent peu- 
vent etre echanges 

Par exemple 

Wx G IR, \/y G IR; x 2 + y 2 > 0 44- \/y G IR, \/x G IR; x 2 + y 2 > 0 
De meme 

3a; G IR; 3 y G IR, x + y = 0<^3ye IR; 3a; G IR, x + y = 0 
Proposition 4.4 On a les equivalences suivantes : 

non(y x G E,P(x )) (3a G E,nonP(a )) 

non{3a G E,Q(a )) (\/x G E;nonQ(x )) 
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Demonstration: La negation de la proposition : (P est verifiee pour tout 
element de E ) est: ( il existe au moins un element de E pour lcquel la 
proposition P est fausse ). Ce qui s’exprime mathematiquement par : 

non(\/x G E,P(x )) (3a G E;nonP(a )) 

On peut demontrer cette proposition avec les ensembles : 

non(Ap = E) (3a G E, a £ Ap) (3a G E, nonP(a )) 

La deuxieme proposition n’est que la negation de cette premiere proposition, 
si l’on appclle Q la proposition ( nonP ). 

Par exemple, la negation de \/x G IR , x > 0 est 3a G IR, a < 0. 

Proposition 4.5 Soient E et F deux ensembles et P une proposition dependant 
de deux indeterminees et a chaque couple d’ elements (a, b) duproduit cartesien 
E x F, on associe P(a,b). 

Alors on a: 

non(Va G E, 36 G P, P(a, b )) (3a G E, Vb G F,nonP(a , b )) 

Demonstration :C’est une application directe de la proposition precedente. 

Attention ! L’implication inverse de ccllc de la proposition ci-dessus est 
fausse. 

Attention ! 3x, Wy n’a pas le meme sens que Vy, 3x. 



5 Relation binaires 

Definition 5.1 . On appelle relation binaire dans E une partie de E x E. 
Plus precisement, soit 1Z C E x E , on dit que x et y sont lies par la relation 
TZ si (x, y) G 7Z. 

On ecrit souvent xlZy pour indiquer que x et y sont lies par la relation 1Z. 

Par exemple E = I Net TZ = {(x, y) G IN x IN \x < y} definit une partie 
de IN x IN et la relation associee est la relation ’infcrieur ou egal’. Autre 
exemple, E = Z x Z* et TZ = {( p,q ), ( p',q ')) G E x E\pq' = p'q } definit un 
exemple de relation qui va etre appelee relation d’equivalence. 
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5.1 Relation d’ equivalence 

Definition 5.2 On appelle relation d’equivalence une relation qui verifie les 
trois proprietes suivantes : 

• elle est reflexive : xlZx 

• elle est symetrique : xTZy ylZx 

• elle est transitive : xlZy et ylZz xlZz. 

Si 1Z est une relation d’equivalence, on ecrit sonvent 
x = y, on x ~ y, an lien de xTZy. 

Dans un ensemble qnelconqne, la relation 'x est egal a y’ est une relation 
d’equivalence. 

A partir d’une relation d’equivalence on pent definir des classes d’equivalence. 
La relation d’equivalence est d’ailleurs une generalisation de la relation d’egalite. 
Elle est presente partont en mathematiques. Elle permet, lorsque l’on etudie 
certains objets mathematiques, de n’en conserver que les proprietes perti- 
nentes pour le probleme considere. 

5.2 Classes d’equivalence 

Definition 5.3 etant donnee une relation d’equivalence 1Z, on appelle classe 
d’equivalence de V element a e E la partie a e E definie par : 

a = {x G E\xlZa} 

Tous les elements de a sont done equivalents entre eux. On appelle ensemble 
quotient de E par 1Z, que l’on note E/R , 1’ensemble constitne des classes 
d’ equivalences des elements de E. 

L’ensemble des classes d’ equivalences constitne une partition de E, e’est- 
a-dire une famille de sous-ensembles de E deux a deux disjoints et dont la 
reunion est egale a E. 

En effet tout element a e E appartient a la classe a. Par ailleurs s’il 
existe x G a fl b alors on a xTZa et xlZb et done, d’apres la transitivite, aTZb 
ce qui implique a = b. 

Done a^6=4>an6 = 0 ce qui correspond bien a une partition. 

Soit E = Z x Z*e t 7Z — {(p, q), (p', q')) e E x E\pq' = p'q }, alors la classe 

d’equivalence de (p,q) avec q A 0 est l’ensemble des ( p',q'),q ' fl 0, tels que 
p — P 
q q 1 

On peut alors construire un ensemble, note Q , comme l’ensemble quotient 
de Z x Z* par la relation d’equivalence precedente. Un element de Q , qui 
est appele nombre rationnel, est done la classe d’equivalence d’un couple 
(p, q), q fl 0 et on le note, par abus de langage, - q . 
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5.3 Relations d’ordre 

Definition 5.4 Soit E un ensemble on appelle relation d’ordre , une relation 
binaire qui verifie les 3 proprietes suivantes : 

• TZ est reflexive : xTZx 

• TZ est antisymetrique : si xTZy et ylZx alors x — y 

• TZ est transitive : xlZy et yTZz => xTZz. 

On clit qu’on a un ordre partiel sur E, et que E est partiellement ordonne 
par TZ. 

On notera < les relations d’ordre partiel, par analogie avec la relation ” 
est plus petit ou egal ” qui definit une relation d’ordre sur IN. 

Definition 5.5 Soit E un ensemble et TZ une relation d’ordre sur E. On 
dit que x et y sont comparables si l ’une des affirmations : xTZy ou ylZx est 
vraie 

Definition 5.6 Etant donne un ensemble E et une relation d’ordre TZ sur 
E, on dit que TZ est un ordre total sur E si, et seulement si, deux elements 
quelconques de E sont comparables. 

Un ensemble muni d’une relation d’ordre total est dit totalement ordonne 

Definition 5.7 Etant donne un ensemble E et une relation d’ordre TZ sur 
E, on dit que TZ est un bon ordre sur E si, et seulement si, toute partie non 
vide de E possede un plus petit element. Si TZ est un bon ordre sur E, on dit 
que E est un ensemble bien ordonne par TZ. 

Remarque 5.1 Un ensemble bien ordonne est totalement ordonne. En effet 
si x ety sont des elements de E , alors {x, y} est une partie de E,elle possede 
done un plus petit element; et done soit x < y soit y < x. 

Mais un ensemble totalement ordonne n’est pas forcement bien ordonne!! 

C ’est ainsi que Z et IR sont totalement ordonnes par la relation d’ordre 
classique < sans etre bien ordonnes : {x G Z\x < —1} et ]0, 1] ne possedent 
pas de plus petit element. 

Definition 5.8 Etant donne un ensemble E muni d’une relation d’ordre TZ, 
on dit que E est un treillis si, et seulement si, toute partie finie non vide de 
E admet une borne superieure et une borne inferieure. 
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5.4 Elements particulars d’un ensemble ordonne 

Etant donne un ensemble E muni d’une relation d’ordre < et une partie A 
de E : 



• On appellc maximum (ou plus grand element) de A et on note Alax(A) 
tout element x £ A verifiant : 

(Vy e E){y e A => y < x) 

S’il existe, lc maximum de A est unique. 

• On appellc minimum ( ou plus petit element) de A et on note Min(A) 
tout element x E A verifiant : 

(Vy E E)(y E A => x < y) 

S’il existe, lc minimum de A est unique. 

• On appellc majorant de A tout element x E E verifiant: 

(\/y E E)(y E A => y < x) 

Si un tel element existe, A est dite majoree par x. 

Le maximum est un majorant qui appartient a A. 

• On appellc minorant de A tout element x E E verifiant: 

(Vy G E)(y E A => x < y) 

Si un tel element existe, A est dite minoree par x. 

Le minimum est un minorant qui appartient a A. 

• On appellc borne superieure de A et on note Sup(A) tout element 
x E E verifiant : 

— x est un majorant de A 

— si a est un majorant de A : x < a 

Si elle existe, la borne superieure de A est unique : c’est le minimum 
de l’ensemble des majorants. 

Si la borne superieure appartient a A, c’est un maximum. 

• On appellc borne inferieure de A et on note Inf (A) tout elements G E 
verifiant : 
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— x est un minorant de A 

— si a est un minorant de A : a < x 

Si ellc existe, la borne inferieure de A est unique : c’est le maximum 
de l’ensemble des minorants. 

Si la borne inferieure appartient a A, c’est un minimum. 

• On appellc element maximal de A tout element x E A verifiant : 

(Vy E E)(y E A et x < y => x = y) 

Le maximum est un element maximal. 

• On appellc element minimal de A tout element x E A verifiant : 

(\/y E E)(y E A et y < x => x = y) 

Le minimum est un element minimal. 



6 Quelques mots sur les applications 

Line application d’un ensemble E (dit ’ensemble de depart’) dans un ensemble 
F (dit ’ensemble d’arrivee’) est une correspondance qui associe a tout element 
de E un et un seul element de F . 

On note cette application : 

f : E ^ F ou f : x ^ y = f(x) 

ou : 1’ element y = f(x) de F est l’image de x par f et x est l’antecedent 
de y. Le graphe de /est la partie G de E x F constitute des elements de la 
forme (x, f(x)), ou x E E. 

Line fonction de E dans F est une application de D dans F, ou D C E 
est appclc domaine de definition (D = domf ) de la fonction /. 

Pour tout ensemble E, l’application de E dans E qui a tout element x 
associe x, se note ids et s’appelle l’application identique ou identite de E. 

Deux applications fi et / 2 sont egales si elles ont merne ensemble de 
depart E, meme ensemble d’arrivee F et si \/x E E, fi(x) = / 2 (x). 

Definition 6.1 On appelle image d’une application f : E — > F I’ensemble : 

Imf = {y E F,3x E E : y = f(x)} 

ce qui se traduit par : Imf est I’ensemble des elements y de F tels qu HI existe 
au moins un element x de E verifiant y = f(x). 
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Par exemple, la fonction / : IR — > IR, f : x — > x 2 est definie pour 
tout reel, c’est done une application de IR dans IR. Montrons par double 
inclusion qne Imf = IR + . 

En effet, l’element f(x) = x 2 est toujours positif d’oii Imf C IR + , de 
plus si a G IR + on pent ecrire a = /(y / a)(= (y^) 2 ), ce qui montre qne 
IR+ C Imf. 

Definition 6.2 Soient E et F deux ensembles et f : E — > F une application. 
On dit que : 

• V application f est injective si : 

Vx G E, Mx' G E (f(x) = f(x')) (x = x') 

• V application f est surjective si : 

\/y G F 3x e E tel que y = fix), ( soit Imf = F ) 

• V application f est bijective, si : 

\/y G F; 3!a; G E tel que y = f(x) 

Par exemple, l’application x — > sin x est surjective si on la considere commc 
application de IR dans [—1, +1]. Elle n’est pas injective puisque, par exem- 
ple, sinO = sin2n. Elle est bijective si on la considere commc application de 
[^,^1 sur [~1,+1]. 

Vous montrerez en exercice les resultats suivants : 

f n’est pas injective si vous pouvez exhiber deux elements distincts de E 
qui ont la merne image, 

f est injective si et seulement si : 

\/x G E',\/x' G E] (x ^ x') =>• (f(x) fix')) 

Proposition 6.1 Soient E et F deux ensembles et f : E — > F une ap- 
plication. L ’ application f est bijective si et seulement si f est injective et 
surjective. 

Demonstration - Nous allons raisonner par double implication. 

Supposons que l’application est bijective, e’est-a-dire que, quel que soit 
y G F, il existe un unique x G E tel que y = f(x). Elle est done surjective 
par definition. 

Montrons qu’elle est injective. 
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Soient deux elements x et x' de E tels que f{x) = fix'). Posons y = f(x) 
alors on a aussi y = f{x') et comme, par definition de la bijectivite, il n’y a 
qu’un seul antecedent at/, onai = x' . On a done (f(x) = f{x')) =>- (x = x') 
et / est injective. 

Reciproquement, supposons que / est injective et surjective. Puisque / 
est surjective, \/y G F, 3x G E tel que y = f(x). II reste a demontrer que 
cet antecedent x est unique. Supposons qu’il existe un deuxieme antecedent 
x' verifiant done y = f(x'), alors l’injectivite (f(x) = fix')) =>■ (x = x'), ce 
qui montre bien que l’antecedent est unique. 

6.1 Composition des applications 

Definition 6.3 Soient E, F, G des ensembles et f : E F , g : F — > G des 
applications. La composee de f et g, notee g o f (ce qui se lit ’g rond f ’) est 
V application de E dans G definie par (g o f)(x) = g(f(x)) pour tout x G E. 

Soit / : E — > F, alors on a / o id E = /. En effet, id E : E — > E done la 
composition / o id E : E — > F est valide et \/x G E\ f o id E (x) = f(id E (x)) = 
f{x). On montre de la meme maniere que id E o f — f 

Proposition 6.2 Soient E, F, G des ensembles et f : E — > F, g : F — > G , 
h : G —* H des applications, alors on a: 

h o ig o f) — [h o g) o f (associativite de la composition) 

et cette application est notee hogof:E—*H. 

Demonstration - Par definition de la composition, on a 

h o ig o f) : E — » F[ et (fi o g) o f : E — > H, 

et, pour tout x de E : 

hoigo f)( x ) = hUg o f)(x)) = h(g(f(x))) 

0 ° g) o fix) = ih o g)ifix)) = h(g(f(x))) 
d’ou l’egalite des deux applications. 

Notons bien que la notation ho g o f n’a de sens que parce que l’on vient 
de demontrer que Ton obtient la meme application en composant g o /, puis 
en formant ho ig o f) qu’en composant hog , pour former enfin (fi o g) o f. 

Attention a la notation gof. Pour former igof)(x), on applique d’abord / 
a x, puis g a fix). La composee est notee gof , parce que igof)(x) = gif(x)). 
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6.2 Definition de l’application reciproque 

Definition 6.4 Soit f une application de E dans F, on dit que g, application 
de F dans E, est une application reciproque de f si on a 

f og = id F et go f = id E (1) 



C’est a dire 



Wy G F, (/ O g)(y) = y, et Va; G E, (go f)(x) = x. 

Proposition 6.3 Si f admet une application reciproque g , alors cette ap- 
plication reciproque est unique. Lorsque V application reciproque de f existe 
on la note / _1 . 

Demonstration : Pour montrer l’unicite de g, on suppose qu’il existe 
deux applications g\ et r/ 2 qui verifient (1). Alors on a 

92 = 92 ° idF = 92 °(/° gi) = (.92 of)og 1 = id E ° gi = gi 
Proposition 6.4 Soit f est une application de E dans F 

1. Si f est une application bijective, alors f admet une application reciproque 
f~ l . De plus I’application f _1 est bijective de F dans E. 

2. Si f admet une application reciproque, alors f est bijective 

Demonstration: 

1. On suppose que / est bijective de E dans F . La demonstration se 
deroulc en 2 etapes : tout d’abord l’existence de / -1 , puis le caractere 
bijectif de / -1 . 

(a) Comme / est bijective, \/y G F, 3!a: G E,y = f(x). Puisque x est 
unique on peut definir une application g : F — > E par g(y) = x. 
Alors pour tout y de F, on a f(g(y )) = f(x) = y , par definition de 
g, d’ou f o g — id F . D’autre part, a x G E on associe y — f(x) et 
done g(y) = x(unicite de 1’antecedent), ce qui donne x = g(f(x )), 
soit g o f = id E . Done g est l’application reciproque de /. 

(b) Soit x G E, alors x = g(f(x)) et done il existe y = f(x) element 
de F tel que x = g(y), d’ou g est surjective. Supposons que 
g(y ) = g(y'), alors f(g(y)) = f(g(y')) soit y = y'. L’application g 
est done injective. 
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2. On suppose que / admet une application reciproque, on va montrer 
que / est bijective de E sur F . 

f(x) = f(x') =>• / _1 (/(a;)) = / _1 (/(V)) => x = x 1 , done / est injective. 

Soit y quclconque appartenant a F, alors y = /(/ _1 (|/)), done y admet 
un antecedent dans E : e’est f l {y). f est surjective sur F 

Exemple : la function / : IR + — > IR + , f : x —> x 2 , e st une application 
bijective (elle ne le serait pas si Ton prenait IR comme ensemble de depart) 
et 1’ application inverse est f l : IR + — > IR + , f l : x — > y/x n’est autre que 
la fonction racine carree ! 

Vous montrerez en exercice un resultat qui semble evident : (/ _1 ) _1 = /• 

6.3 Composition des applications reciproques 

Proposition 6.5 Soient E, F , G des ensembles et f : E — > F , g : F — » G 
des applications bijectives. Alors I’application g o f : E — > G est bijective et 

(g° /r 1 = r 1 °g~ 1 - 

Demonstration - Soit z E G, alors 3 \y G F, z = g(y) (g bijective), puis 
3!a; e E\y — f(x) (/ bijective) et done 3!a; e E, z = g(f(x)) — (go f)(x), ce 
qui montre que g o /' est bijective. Elle admet done une fonction reciproque 
( g o J)- 1 : G — > E, unique solution de (g o /) _1 o (g o /) = id E et (g o /) o 
(s ° f) 1 = idc- On peut montrer aisement que / _1 o g~ x verifie ces deux 
equations, de sorte que Ton a bien : (g o /) _1 = f~ l o ^ _1 . 
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Rappels et complements sur les 
nombres reels et complexes 

1 Les nombres reels 

1.1 Loi de composition interne 

Dans l’ensemble des entiers naturels, l’ensemble des entiers relatifs et l’ensemble 
des rationnels, vous connaissez deux lois de composition interne qui sont les 
operations : addition et multiplication. On dit que ce sont des lois de com- 
position interne car si 

(x, y) G E x E(E = IN ou Z on Q ) 

le resultat de l’addition on de la multiplication est aussi dansiA Ainsi, dans 
IN, on a Vn G IN, Vm G IN, n + m G IN et n * m G IN. Par contre la 
loi ” soustraction” n’est pas une loi de composition interne dans IN, en effet 

2 G IN, 3GlNet2 — 3 ^ IN. C’est pour remedier a ce defaut que 1’on a 
construit l’ensemble des entiers relatifs Z, on la soustraction est une addition 
” deguisee ” entre le premier nombre et l’oppose du second. L’addition dans 
Z verifie alors les proprietes suivantes : 

1. clle est commutative : Va G Z,Vb G Z, a + b = b + a, 

2. clle est associative : Va G Z,Vb G Z,Vc G Z, a + (b + c) = (a + b) + c, 

3. clle a un element neutre : Be G Z tel que Va G Z, a + e = e + a = a 

4. tout element a admet un oppose : Va G Z,3o G Z, tel que a + a = 

a H - a — 6 

Si une loi de composition interne d’un ensemble E, notee par exemple <0> 

, verifie les proprietes (2, 3, 4) ci-dessus , oil a,b,c sont maintenant des 
elements quelconques de E, et le signe ” + ” remplace par ” <) ”, on dit 
qu’elle est une loi de groupe dans E, ou que ( E , <}) est un groupe. Si en plus, 
la loi est commutative, le groupe est dit commutatif ou abelien (du nom 
du mathematicien norvegien Niels H. Abel (1802-1829)). (Z,+) est done 
un groupe abelien, dont l’element neutre n’est autre que 0, et 1’ oppose d’un 
entier a, note —a, est simplement obtenu en changeant le signe de a. Ces 
notations sont utilisees couramment pour les groupes dont la loi est notee 
avec le signe d’addition (”+ ”) (on les appelle groupes additifs). Dans le cas 
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contraire, il n’y a pas de raison particuliere que l’element neutre soit 0, et 
on utilise plutot le terme ” element inverse ” a la place de l’oppose. Q est 
aussi un groupe commutatif pour la loi addition. Ce n’est pas le cas de IN. 
On remarquera bien la difference essenticlle de sens entre 3e, Va (definition 
de l’element neutre) et Va, 3a (definition de 1’ oppose). 



1.2 Les irrationnels 

Les lois ” addition 1 ' et ’’multiplication” sont des lois de composition interne 
dans IR qui possedent les mernes proprietes que lorsqu’on les considere dans Q 
(Q c IR) . Elies donnent done a IR la structure de corps. Mats l’ensemble IR 
est plus riche que Q, puisque les rationnels ne permettent pas de representer 
tous les nombres ’’usuels” comme par exemple n,\/2,e (base du logarithme 
nepericn) , . . . . 

Un reel qui n’est pas rationnel s’appellc irrationnel. Ainsi, on peut 
demontrer que v^2 est un irrationnel. 

Raisonnons par l’absurde et supposons que v^2 = | avec p, q G IN, et tels 
que la fraction est irreductible (e’est-a-dire, les entiers p et q n’ont aucun 
diviseur commun autre que 1). On a alors 2 q 2 = p 2 done p 2 est pair done p 
est pair, soit p = 2 p' . On en deduit que 2 q 2 = 4 p' 2 done q 2 est pair done q 
est pair, soit q = 2 d . ce qui donne - = ^ ce qui est contraire a l’hypothese 

q zq 

d’irreductibilite de la fraction - . 



1.3 L’ordre dans IR 

Vous savez deja que deux nombres reels quelconques peuvent etre compares 
a l’aide de la relation ” < ” definie par : 

Va G IR, V6 e IR., (a < b) (a — b < 0) 



Cette relation est une relation d’ordre: 

On definit le plus grand (resp. le plus petit) des nombres reels a et b par 



maxja, b} 



b 

a 



si a < b . f , , 

. . . mini a, b \ 

si b < a 



b si b < a 

a si a < b 



Rappelons les proprietes de compatibility suivantes entre 1a. relation d’ordre 
” < ” et les lois d’addition et de multiplication dans IR (qui font de IR un 
corps ordonne) : 

• Va G IR, V& G IR, Vc G IR, (a < b) (a + c < b + c), 

• Va G IR, Wb G IR, ((0 < a)et(0 < b)) (0 < ab ). 
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Notons que la deuxieme propriete ci-dessus est equivalente a : 

Vo G IR, V6 G IR, Vc G IR, (a < b) et (0 < c) (ac < be) 

Terminons par la propriete fondamentale suivante dite propriete d’Archimede: 
si A est un nombre reel, il existe un entier naturel n tel que n > A. 

1.4 Partie entiere d’un nombre reel x : E{x) 

Cornrnengons par enoncer le resultat important suivant : 

Proposition 1.1 Soit a un nombre reel strictement positif et soit x un nom- 
bre reel, il existe un unique entier k G Z tel que 

ka < x < (k + l)a. 

En particular si l’on prend a — 1, ceci signifie qu’un nombre reel est toujours 
compris entre deux nombres entiers rclatifs successifs. Par exemple, 1c reel 
3,2 est tel que 3 < 3, 2 < 4 et le reel —3, 2 est tel que —4 < —3, 2 < —3. On 
a : 1 < y/2 < 2 ,.... 

Si 1’on prend maintenant a = 0, 1 dans la proposition precedente, on a 
14a < y/2 < 15 a, 31a < n < 32 a, 27 a < e < 28 a. 

Definition 1.1 Soit xun nombre reel, le plus grand entier inferieur ou egal 
a x s’appelle la partie entiere de x, nous le noterons E (x). 

Par exemple, on a E( 3,2) = 3, E(— 3,2) = —4, et E(y/2) = 1. 

1.5 Les intervalles ouverts et fermes dans IR 

Definition 1.2 Soient a et b deux nombres reels. On appelle intervalle ou- 
vert de IR, toute partie de IR. ayant Vune des cinq formes ci-dessous : 

1. 0 le sous-ensemble vide de IR 

2. }a, b[— {x G IR, a < x < b} 

3. ] — oo, a[= {x G El, x < a} 

4- ]a, +cxd[= {x E El, a < x} 

5. El. 
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Lorsque a > b, l’intervalle ouvert ]a,b[, se reduit a la partie vide de IR. 
Lorsque l’on examine 1’intersection de deux intervalles ouverts de l’une on 
l’autre des formes ]a,b[, ] — oo,a[ on ]a, +oo[, on voit que cette intersection 
est soit vide, soit a nouveau un intervallc de l’une de ces trois formes, d’ou 
le resultat 

Proposition 1.2 L ’intersection d’un nombre fini d’intervalles ouverts est 
un intervalle ouvert. 

De la merne maniere nous introduisons la definition suivante 

Definition 1.3 Soient a et b deux nombres reels. On appelle intervalle 
ferme de IR, toute partie de IR, ayant Rune des cinq formes ci-dessous : 

1. 0 le sous-ensemble vide de IR 

2. [a, b\ = {x E IR, a < x < b} 

3. } — oo, a] = {x E IR, x < a] 

4- [a, +oo[= {x E IR, a < x} 

5. IR. 

Enfin, on appelle segment tout intervalle ferme de la forme [a, b] avec 
a < b. Remarquons que le segment [a, a] est 1 ensemble {a} dont le seul 
element est a. 

Notons tout d’abord qu’un intervalle ferme se reduit a la partie vide 
lorsque b < a. Nous voyons en outre que l’intersection de deux intervalles 
fermes est soit vide soit un intervalle ferme. Nous avons done, comrne pour 
les intervalles ouverts, la propriete ci-dessous 

Proposition 1.3 L’intersection d’un nombre fini d’intervalles fermes est un 
intervalle ferme. 

1.6 Les intervalles dans IR 

Definition 1.4 Soient a et b deux nombres reels. On appelle intervalle de 
IR, toute partie de IR, ayant I’une des deux formes ci-dessous : 

1. intervalle ouvert de IR, 

2. intervalle ferme de IR, 

3. ]a, b] = {x E IR, a < x < b}, 
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4- [a, b[— {x G IR.a < x < b} 

Lorsque a < b, les nombres a et b s’appellent les extremites des intervalles 
[a, b\, }a,b[, [a,b[, ]a, 6], lc nombre b — a est la longueur de I’intervalle, lc 
nombre est lc centre de 1’intervalle. 

Enfin nous dirons qu’un nombre reel x est compris entre a et b si Ton a 
a < x < b dans le cas on a < b ou bien si 1’on a b < x < a dans lc cas on 
b < a. 

Nous allons donner maintenant une propriete caracterisant les intervalles 
de IR. 

Proposition 1.4 Un sous-ensemble J de IR est un intervalle si et seulement 
si, quels que soient les reels x et y de J, I’intervalle ferme [x,y\ est inclus 
dans J . 

Void encore deux propositions importantes. La premiere se demontre tres 
aisement, il suffit de faire une representation graphique. La deuxieme est 
plus compliquee et repose sur la proposition 1.1 

Proposition 1.5 So it I un intervalle ouvert, alors quel que soit x G / , il 
existe un a > 0 tel que I’intervalle ]x — a, x + a[ soit inclus dans I . 

Demonstration : Traitons le cas oil I est de la forme ]a, b[, avec a < b. Les 
autres cas sont plus simples. Nous avoirs done : \/x G IR, 

(x G I) ^ (a < x < b) 



Choisissons un a verifiant 

0 < a < min{x — a,b — x) 



Il vient alors 

a = x — (x — a) < x — a<x<x + a<x + (b — x) = b 

Proposition 1.6 Dans tout intervalle ouvert non vide, il y a une infinite de 
nombres rationnels et une infinite de nombres irrationnels. 

Ceci s’ecrit souvent ’’entre deux rationnels il y a an nroins un irrationnel et 
entre deux reels il y a au nroins un rationnel” . 
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1.7 Minorant, majorant 

Definition 1.5 Soit A une partie non vide de 1R, on dit que 

• A est majoree s’il existe un nombre reel M tel que \/x G A, x < M. 
Un tel nombre M s ’appelle un majorant de A, 

• A est minoree s’il existe un nombre reel m tel que \/x G A, m < x. Un 
tel nombre m s ’ appelle un minorant de A, 

• A est bornee si A est majoree et minoree. 

Un intervalle [a, +oo[ est minore, en effet a, a — 1 sont des minorants par 
exemple. Les intervalles [a, b\, ]a, b[ sont bornes, ils sont en effet minores par 
a et majores par b. 

Proposition 1.7 Une partie A de 1R est bornee si et seulement si il existe 
un nombre M > 0 tel que Wx G A, |x| < M . 

La demonstration est a faire en exercice. 

Remarque 1.1 Un majorant ou minorant de A pent appartenir a A. 

Par exemple a est un majorant de ] — l,a], c’est dans ce cas lc plus grand 
element de l’ensemble. II existe des cas oil c’est impossible. Par exemple 
A =] — 1, a[ n’admet pas de majorant qui appartienne a A. 

Demonstration: raisonnons par l’absurde et supposons qu’il existe un 
majorant M de A (x < M, Vx G A) tel que M G A (M < a). Puisque 
M < a , il existe un reel a tel que M < a < a, c’est-a -dire un element a de 
A tel que M < a , ce qui est absurde puisque M est un majorant de A. 

1.8 Borne superieure 

Soit A une partie non vide, majoree de IR. Si A possede un plus grand 
element, c’est-a -dire s’il existe o G A tel que Vi G d,x < a, alors a est le 
plus petit majorant de A. Ceci veut dire que a est un nombre reel s ayant 
les deux proprietes : 

• s est un majorant de A, 

• si M est un majorant de A, alors s < M. 

Les deux proprietes de s enoncees ci-dessus n’impliquent pas que s apparti- 
enne a A. Il est clair que si un tel plus petit majorant existe, il est unique. 




Definition 1.6 Le plus petit majorant d’une partie A non vide et majoree 
s’appelle sa borne superieure et se note sup A. 

Soient a et b deux reels tels que a < b, le segment [a, b] et l’intervalle ] — 1, b] 
ont pour plus grand element b, done sup[o, b] = sup] — 1, b] = b. 

Lorsque A ne contient pas de plus grand element (par exemple A = [a, b[), 
l’existence de sa borne superieure est loin d’etre evidente . La proposition 
suivante donne une caracterisation de la borne superieure. 

Proposition 1.8 (Caracterisation de la borne superieure). 

Soit A une partie de 1R, non vide et majoree, la borne superieure de A est 
Vunique reel s tel que 

• si x £ A, alors x < s, 

• pour tout reel t < s, il existe un nombre x G A tel que t < x. 

Demonstration : Soit t G IR tel que t < sup A, puisque sup A est le 

plus petit des majorants de A, on en deduit que t n’est pas un majorant de 
A. C’est done qu’il existe un element x G A tel que x > t. Le nombre reel 
s = sup A possede done les proprietes de la proposition. 

Reciproquement, soit s un reel verifiant les proprietes et demontrons que 
c’est le plus petit des majorants de A. Tout d’abord la premiere propriete 
implique que s est un majorant de A. D’autre part la deuxieme montre que si 
t < s, t n’est pas un majorant de A. Tout majorant de A est done superieur 
on egal a s. Autrement dit s est bien le plus petit des majorants de A. 

Exemple : soit I =] — 1,6[, alors b est un majorant de I. En utilisant la 
caracterisation precedente, montrons que sup] — 1 ,b[— b. En effet, si t < b, 
alors on a t < ^ < b et de plus <G /. 

1.9 Borne inferieure 

De la meme maniere que l’on a defini la borne superieure, on peut donner la 
definition suivante de la borne inferieure. 

Definition 1.7 Soit A une partie non vide et minor ee de IR. le plus grand 
minorant de A s’appelle la borne inferieure et se note inf A. 

On peut alors demontrer la proposition suivante : 

Proposition 1.9 (Caracterisation de la borne inferieure). 

Soit A une partie de IR, non vide et minoree, la borne inferieure de A est 
Vunique reel s tel que 
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• si x G A, alors s < x, 

• pour tout reel t > s, il existe un nombre x G A tel que x < t. 

Par exemple, / = [a, + 1 [ admet un plus petit element a qui est done la borne 
inferienre de A, puisque e’est 1 c plus grand des minorants de A (le demontrer 
en exercice). Et I —]a, + 1 [ admet a conime borne inferienre d’apres la propo- 
sition precedente. 

En effet: 

• \/x G /, a < x, 

• pour tout reel t > a, il existe un reel x = ^ tel que a < x < t, et done 
tel qne x G A et x < t. 

1.10 L’axiome de la borne superieure 

Lorsqne A ne contient pas de pins grand element (par exemple A = [a,b[), 
l’existence de sa borne superieure est loin d’etre evidente. En fait, il existe 
plusieurs constructions equivalentes de IR, dont l’une consiste jnstement a 
considerer comme un des axiomes de IR la propriete suivante, appclee pro- 
priety on axiome de la borne superieure: 

Axiome de la borne superieure: Toute partie non vide et majoree de 
IR admet nne borne superieure. 

On pent presenter intuitivement de la faqon suivante cette existence de 
la borne superieure. Soit Si un majorant de A, et cq un reel non majorant 
de A (done Gq < si). Si le milieu de l’intervalle [ai,si] est un majorant de 
A, appclons le S2, et posons cq = a i . Si non, on appellc 02 ce milieu et 
pose S2 — Si- On construit ainsi un segment inclns dans [oq,Si], de longueur 
moitie, et dont l’extremite droite est un majorant de A, et l’extremite ganche 
non. Recommengant le processus, qui porte d’ailleurs un nom : la dichotomie, 
on voit apparaitre une succession de segments emboites, de longueur chaque 
fois diminuee de moitie, et dont l’extremite droite est toujours un majorant 
de A, et l’extremite gauche non. Le ’’point limite” commun des extremites 
de ces segments sera la borne cherchee (on verra la definition precise de cette 
notion de limite plus tard). Mats attention, e’est justement l’existence de 
ce point limite qui pose probleme ! On peut montrer par exemple que dans 
Q, les segments emboites n’ont pas forcement de point limite commun, le 
meme argument ne marche done pas. La difference entre Q et IR reside 
essentiellcment dans cette question d’existence de borne superieure (ou, ce 
qui revient au meme, l’existence de points limites communs des segments 
emboites). On dira pour cela que IR. est complet, tandis que Q ne Lest pas. 
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L’axiome n’est pas valable dans Q ( a faire en exercice). 

On a evidemment de meme (l’un se deduisant de l’autre) : 

Axiome de la borne inferieure :Toute partie non vide et minoree de 
IR admet nne borne inferieure. 



2 Les nombres complexes 

r\ 

2.1 Lois de composition interne de IR 

La necessite d’etendre IR resulte du fait que certaines equations algebriques 
n’ont pas de racine dans IR , la plus celcbre etant x 2 + 1 = 0. Mais il y a 
nne difference fondamentale entre le passage de 0 a D! et le passage de IR a 
(D. Dans le premier cas, il s’agit d’une extension destinee a remplir l’espace 
laisse vide entre les rationnels , dans le deuxieme cas, il s’agit d’une exten- 
sion algebrique : on va agrandir 1 ’ensemble en lui rajoutant nne composante, 
la partie imaginaire, pour pouvoir resoudre des equations qui n’ont pas de 
racines dans IR. 

Definition 2.1 Sur E = IR 2 on definit les deux lois de composition : 

• V addition (x,y) + (x',y') = (x + x',y + y'), 

• la multiplication (x, y) x (x 1 , y') = (xx' — yy', xy' + x'y). 

Vous montrerez en exercice que l’addition donne a E nne structure de groupe 
commutatif et que la multiplication a les proprietes necessaires pour que E 
ait nne structure de corps commutatif. Ce corps, note (D, est appele le corps 
des nombres complexes. Un nombre complexe, i.e. un element de(D, est done 
un couple de reels, obeissant aux lois de composition precedentes. 

2.2 Parties reelle et imaginaire d’un nombre complexe 

En utilisant les regies de l’addition et de la multiplication ci dessus, on verifie 

(0,1) x (0,1) = (-1,0) 

On identifie le nombre complexe (x, 0) (dont la 2 eme composante est nulle) 
au reel x. On note i le nombre complexe (0, 1), on a done i 2 = —1, e’est a 
dire i est nne des racines de l’equation z 2 + 1 = 0. 

On a d’autre part: 

(x, y) = (x, 0) + (0, y) = (x, 0) + (0, 1) x (y, 0) 
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On peut done ecrire nn nombre complexe z = (x, y ) sous la forme dite canon- 
ique : z = x + iy. On dit que x est la partie recllc et y la partie imaginaire 
de z, et on les note respectivement 3Kez et 3mz: 

z — x + iy — 3\ez + iJmz 

Proposition 2.1 Soient z et z' deux Jiombres complexes, alors on a 

[zz' — 0) ((z = 0 )ou(z' = 0)) 

Demonstration : - L’implication •<= est evidente. Reciproquement, sup- 
posons que zz' = 0. 

Alors, soit z = 0 et e’est termine, soit z ^ 0 et l’on a 

z' = (-z)z' = ~(zz') = -0 = 0. 

z z z 

Cette propriete, qui est triviale dans IR. et dans (D, n’est pas vraie dans 
certains ensembles. Par exemplc on verra plus tard que l’on peut avoir deux 
matrices non nulles dont lc produit est nul!. 

2.3 Formule du binome de Newton 

Proposition 2.2 Pour tous nombres complexes z et z' et pour tout entier 
n > 2, on a: 

( z + z') n = z n + C^z n - 1 z' + ... + C^z n - k z' k + ... + C^_ 1 zz' n - 1 + z' n 

E n ^n—k Jk 

k = 0 ^ 

Demonstration: - La formule se demontre par recurrence. 

1. Elle est vraie pour n — 2 puisque (z + z') 2 = z 2 + 2 zz' + z' 2 et que 

C\ = 2. 

2. Supposans la vraie pour n — 1, e’est-a-dire supposons que 

[z + z') n - 1 = z n ~ l + ... + C^- 1 z n ~ 1 - p z' p + ... + z ,n ~ x 

On en deduit que 

{z + z') n = (z + z')(z + z') n - 1 = 



ziz + z'y-'+z'iz + z')* 1 - 1 = z{z n - l + ... + Cl~ l z n - l - kJk 



z ,K + ... + z 



In— 1 



) + 
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+z\z n - 1 +...+C^z n - 1 - (k - 1 ) z' k - 1 +...+z' n - 1 ) = z n +...+(C^- 1 +C 7 ^)z n ~ k z‘ 



Calculons, pour 1 < k < n — 1 , la somme : 



cr 1 + = 



( n — 1 )! 



+ 



(n — 1)! 



k\{n — 1 — k)\ (k — l)!(n — 1 — k + 1)! 
(n — 1)! 



k\(n — fc)! 

d’ou decoule le resultat annonce. 



((n - k) + k) = C j 



2.4 Conjugue et module d’un nombre complexe 

Definition 2.2 Soit z = x + iy un nombre complexe, alors 

• le nombre complexe x — iy s ’ appelle le conjugue de z et se note z 

• le nombre reel \J x 2 + y 2 s’appelle le module de z et se note \z\ 

Void un resume des principales proprietes des conjugues et des modules : 



• z = z,{z 1 + Z 2 ) = Zi + Z 2 , ZiZ 2 = z !Z 2 , ^ 0 (i) = = 

• \z I 2 = ZZ, \z I = \z\, \zz'\ = IdlVI, 1-1 = t~t 

II ’ll I I ’ I I III I ’ i z 1 \z\ 

• D\ez = \(z+-z), 3mz = ±(z - z), \z + z'\ 2 — |z| 2 + 2 Dle(zz') + \z’\ 2 

• z = 0 \z\ = 0 et \/z y 0, 7 = |^2 

Demontrons quelques-unes de ces proprietes (verifier les autres pour etre sur 
de bien les manipulcr): 

- Tout d’abord, pour z = x + iy{y 0 ), nous avons (-) = =: 



x — iy 



x 



— i- 



z x + iy (x + iy)(x — iy) x 2 + y 2 x 2 + y 2 



x + iy 



x 



+ i- 



z x — iy (x + iy) (x — iy) x 2 + y 2 x 2 + y 2 
De meme, si z y 0 , on a |-| = p puisque 



x \2 , / v 



"x 2 + y- 



-y + ( 



x 2 + y 2 



x 2 + y 2 



et (^y = 



1 



x 2 + y 2 



+...+z ,n 
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Et enfin lc calcul de |z + z'| 2 s’obtient par 

\z + z'\ 2 = (z + z')(z + z f ) = zz + zF + z'z + z'F 
Or 

zz' = zz' 

d’ou 

zz* + z'z = 23te(zz 7 ) 

de plus 

zz = |z| 2 , z'z 7 = |z'| 2 

de sorte que Ton a bien : 

|z + z'| 2 = |z| 2 + 29te(zF) + |z'| 2 

2.5 Inegalite triangulaire 

Proposition 2.3 Pour tous nombres complexes z et z' , on a: 

• |9tez| < \z\ et \3mz\ < \z\, 

• \z + z'| < |z| + |z'| (inegalite triangulaire) 

• H^l — l^'H < | z — z'|. 

Demonstration: 

• Si z = x + iy, alors |z| 2 = x 2 + y 2 , | $Hez | J = (9dez) 2 = x 2 et \3mz\ 2 = 
(' 3mz ) 2 = y 2 , ce qui donne lc resultat puisque : 

Va G IR + ,V6 G 1R + , (a 2 < b 2 ) ^ ( a<b ) 

• De meme, l’inegalite triangulaire est equivalente a |z+z'| 2 < (|z| + |z'|) 2 . 
Or 

(|z| + |z'|) 2 — |z + z'| 2 = |z| 2 + 2|z||z'| + |z'j 2 — (|z| 2 + 29de(zz') + |z'| 2 ) = 

2(|z||z'| - 9de(zz')) = 2(|zz'| - 9te(zz')) 

La derniere quantite est positive ou nulle d’apres les proprietes des 
complexes, d’ou le resultat. 

• La troisieme est obtenue en appliquant l’inegalite triangulaire succes- 
sivement a z = (z — z') + z' et z' = (z' — z) + z Ellc vous est laissee a 
titre d’exercice. 
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2.6 Argument d’un nombre complexe 

Les proprieties des fonctions trigonometriques cosinus et sinus, nous per- 
mettent d’affirmer que, etant donnes deux nombres reels a et b verifiant 
a 2 + b 2 = 1, il existe un angle # tel que cos# = a et sin 0 = b. 

Nous savons aussi que : 

((cos# = cos 0) et (sin# = smfi)) (# = + 2kir, k G Z ) 

on dit alors que # est congru a modulo 2n et on le note # = 0[27 t] . 
Autrement dit, Tangle 9 defini par les equations (II. 3.3) n’est defini qu a 
2kn pres. Soit maintenant z = x + iy, un nombre complexe non nul, alors 
on peut l’ecrire 

\ u x , -y \ 

z — z (ft + % Tl ) 

\z\ \z\ 

II existe un 9 (defini a 2kn pres) tel que : 

a x . ■ a y 

cos 9 = — 7 et sm# = — 

\z\ \z\ 

puisque 




Ceci nous conduit a la definition 

Definition 2.3 Pour tout nombre complexe z different de 0 le nombre reel 
9 , defini a 2kn pres, tel que z = |^|(cos# + isin#) s’appelle V argument de z 
et se note argz. 

Proposition 2.4 Pour tous nombres complexes z et z' non nuls on a 

arg (zz r ) = arg z + arg ^[27r] et arg - = — arg ^[27 t] 

Demonstration: Soient z = |z|(cos# + isin#) et z’ = \z'\ (cos #' + isin#'), 
alors 

zz' — | 2 ;z / |(cos#cos# / — sin#sin# / +i(sin#cos# / +cos#sin# / )) = |^ 2 i / |(cos(#+# / )+i(sin(#+# / )) 

d’oii la premiere relation. La deuxieme relation est laissee en exercice. 

Remarque 2.1 II est parfois utile de choisir une determination particuliere 
de V argument. Certains auteurs choisissent V unique 9 appartenant a I’intervalle 
[0, 2ir(, d 'autres celui de l ’intervalle ] — vr, +7r] . Nous ferons le premier choix et 
noterons done Argz(E [0, 27r[) cette determination de l’ argument (determination 
principale) . 
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2.7 Representation graphique des nombres complexes 

Nous avons identifie un nombre complexe z = x + iy a un element (x, y ) de 

IR , nous pouvons done representer ce nombre complexe par un vecteur OM 

de composantes x et y dans un repere orthonorme (O, u, v). Le nombre z 

s’appellc l’affixe du point M. Puisque, dans le paragraphe precedent nous 

avons ecrit z sous la forme trigonometrique z = |z|(cos0 + isin0), les com- 
> 

posantes du vecteur OM sont done \z\cos9 et \z\ sin 0 , ce qui veut dire que 

> 

|^| represente la longueur du vecteur OM et l’argument 9 de z est une mesure 

> y 

de Tangle que fait OM avec le vecteur unitaire u . 11 resulte des operations 

que Ton a construites sur IR 2 et que Ton a etendues a (D que si z est associe 

> > > > 

a OM , si z' est associe a OM' alors z + z' est associe a OM + OM'. 
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2.8 La formule de De Moivre 

Proposition 2.5 Pour tout nombre reel 9 et tout entier n G IN, on a 

(cos 0 + i sin 0) n = cos n6 + i sin nQ 

Demonstration: Cette relation se demontre par recurrence: 

La formule est evidemment vraie pour n — 0 et n — 1. 

Supposons la vraie pour n — 1, c’est-a-dire : 

(cos 9 + i sin 0) n_1 = cosfn — 1)9 + isin(n — 1)0 

, et demontrons la pour n. II vient : 

(cos0+isin0) n = (cos0+i sin 0) n ^ 1 (cos 0+f sin0) = (cos(n— l)0+isin(n— I)0)(cos0+isin0) 
(cos(n— 1)0 cos 0— sin(n— 1)0 sin 9)+i (cos(n— 1)0 sin 0+sin(n— 1)0 cos 0) = cos n9+i sin n9 

2.9 Le theoreme de d’Alembert - Gauss 

Le theoreme suivant, de d’Alembert - Gauss, montre queC perrnet de resoudre 
certaines equations algebriques : 

theroeme 2.1 Toute equation algebrique dans (D, c’est-a-dire toute equation 
de la forme 



a n z n + a n _iz n 1 + ... + a 0 = 0 (17.3.4) 

ou les coefficients a*, 0 < i < n sont des nombres complexes, n >1 et a n ^ 0, 
admet au moins une racine z dans (C. 

Corollaire 2.1 L’equation (773.4) admet exactement n racines dans (C (en 
comptant chaque racine multiple autant de fois que sa multiplicite ). 

La demonstration du theoreme sort du cadre de ce cours, par contre on verra 
(au chapitre sur les polynomes) que le corollaire est tout a fait accessible (si 
Lon admet le theoreme, bien entendu). 

Par exemple, l’equation z 2 + 1 = 0 admet pour racines les nombres com- 
plexes z\ — i et Z 2 — — i- 

Les paragraphes suivants permettent d’obtenir les racines dans certains 
cas particulicrs. 
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2.10 Racines niemes de l’unite 

Etant donne un nombre complexe a non nul, on va chercher tous les nombres 
complexes z possibles verifiant z n = a . Ces nombres complexes seront 
appeles les racines niemes de a . On demontre que tout nombre complexe 
non nul admet exactement n racines niemes. 

Proposition 2.6 Soit n e IN tel que n > 2 et a G <D non nul. Alors 

, „ . . . r — r . Arqa 2kn 

(z — a) O \z\ = v a et Argz = ( , ou 0 < k < n — 1 

n n 

Demonstration: a/ (=^>) Si z n = a , alors \z\ n = \z n \ = |a|, d’oii \z\ = \f\a\ 
et aussi Arg z n = Argo , ce qui donne (proposition II. 3. 4) nArgz = Arga[27r]. 
II existe done k G Z tel que nArgz = Argo + 2kn . Les inegalites 

0 < Argz < 27T et 0 < Argo < 2ir 

donnent aisement 0 < k < n — 1, d’oii le resultat. 

b/ (<^=) Supposons les relations de droite verifiees, alors 

cos(nArgz) = cos Argo et sin(nArgz) = sin Argo 

et d’apres la formule de De Moivre, il vient 

z n = |z| n (cos Argz + i sin Argz) n 
= | a | (cos nArgz + i sin nArgz) 

= |o;| (cos Argo + isin Arga) 

= a 



Lin cas particulier important est celui des racines niemes de 1’unite. Ellcs 
sont solution de z n = 1 et correspondent a a = 1. On obtient done 



|z| = 1 et Argz = — I , 0 < k < n — 1 

n n 

soit les racines suivantes : 

2kn 2kn 

Zfc = cos h i sm , k — 0,1, ..., n — 1 

n n 



Les racines de l’unite etant de module l,clles sont representees graphiquement 
sur lc cerclc de rayon 1 et de centre O. 

Remarque importante: La definition des racines d’un nombre com- 
plexe est une extension stricte du cas reel. Si a G IR est strictement positif, 
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on appellc habituellement racine carree de a lc nombre positif r tel que r 2 = a. 
En fait, si l’on note par y/a ce nombre r, lc nombre r' = — y/a a aussi son 
carre egal a a, done est line racine de a an sens de la definition ci-dessus. 
C’est par convention, que Ton dit que ’’dans IR, lc nombre positif y/a est la 
racine de a”, merne si, ’’dans (D, a admet deux racines, les nombres y/a et 
(— y/a/\ toutes deux reellcs ! 

Si a G (D (non reel), alors y/a n’a pas de sens puisque lc nombre complexe 
a a deux racines carrees et qu’il n’existe pas dans ce cas de convention pour 
privilegier 1’une ou l’autre. Ceci est precise dans la proposition suivante: 



Proposition 2.7 Tout nombre complexe non reel z admet exactement deux 
racines carrees, qui sont opposees. 



Demonstration: Soit z = a + ib\ b / 0 et r = x + iy\ 



2 2 

x — y = a 



2 i x 2 — y 2 = a , „ 

z = r 2 xy 

2 xy = b | 2 y 2 

1 x 2 + y = |^| 



= b 






x = 



2 xy 



|z|+a 

2 

\ z \~ a 



= b 



X = £ 



y = £ 



\z\+a 



\z\-a 



£,e' G { — 1, 1}, ee' du signe de b 



2.11 Racines d’une equation du second degre 

Soient a, b, c trois nombres complexes, on suppose a / 0, on recherche les 
nombres complexes z qui verifient 

az 2 + bz + c = 0 



Ceci va generaliser ce que Ton salt faire lorsque les coefficients a, b, c sont 
reels. On peut d’ailleurs faire un raisonnement semblable. 



az 2 + bz + c = 



, b 2 b 2 

a(z+ 2, a ] +c ~- 



4 a 

,, 6. 9 b 2 — 4 ac, 

= a (( z +7£~) ~ 



2a/ 



4a 2 



On definit le nombre complexe A = 6 2 — 4ac. 

Si A = 0, alors az 2 + bz + c = a((z + /-J 2 ) ce qui implique que // est 
racine double de l’equation. 
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Si A 7 ^ 0, si on note r 0 et rq les deux racines carrees (complexes) de A , 
alors sont les deux racines carrees de f, 2 4 a t ac , on a done : 



az 2 + bz + c 



0 ^ 


(* + 


«=>• 


2 + 




2 = 




b_ _ ro_ 
2 a 2 a 

-b + r o 
2 a 



A 

ia 2 

ou z + 
ou z = 



b r i 

2 a 2 a 
—b + ri 

2 a 



Montrer en exercice que dans le cas a, b, c reels, on retrouve les formules que 
vous connaissez. 

Exemple: Resoudre l’equation du second degre : 

z 2 — iz + 1 — 3i = 0 



on a 

A = -5 + 12* 

on cherche r = x + iy tel que r 2 — A = —5 + 12* 
D’apres la proposition (2.7) on a : 



«=>• 



x = 
ou 

X = 



x = 

V = 

e, s' e {— 1 , 1 }, ee' > 0 
2 et y — 3 



car |A| = V25 + 144 = 13 



—2 et y = —3 
on obtient rq = 2 + 3i et r 2 = — 2 — 3i, et done 

* + rq 4* + 2 



2l = 



et 



^2 = 



2 

i + r 2 



2 

- 2 * - 2 



= 1 + 2 * 



— —1 — i 
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2.12 Introduction a l’exponentielle complexe 

II est commode de poser 



e ie = cos 9 + i sin 9 

Cette notation elite ’’exponentielle complexe”, a priori curieuse, est justifiee 
par lc fait qu’ellc entraine les regies operatoires qui rappellent les fonctions 
de 1’ exponentielle reellc. 

En effet, vous montrerez en exercice que 

e ie i e ie 2 — e *( e) i+ e 2) e io _ ^ J_ — e ~ ie 

’ e ie 

Remarquons que 

e ie _ ( cos # _)_ i sin 9) = cos9 — isind = cos(—9 ) + isin(—9 ) = e~ l 

Cette notation perrnet d’ecrire un nombre complexe donne par son module 
p et son argument 9 sous la forme simplifiee 



Ainsi la formulc de De Moivre s’ecrit 

z n = {pe id ) n = p n e in6 ,n G IN 

Les formules d’Euler expriment cos 9 et sin 9 a l’aide de l’exponentielle com- 
plexe : 



Attention 
2kn, k G Z. 



j g zO 

cos 9 = , sin 9 

2 




e ldl = e 102 n’implique pas que 9 1 = 9- 2 mais que 9\ 



9 2 + 



2.13 Application au calcul trigonometrique 

L’utilisation directe de la formulc de De Moivre perrnet d’exprimer cos n9 
et sin n9 en fonction des puissances de cosd et sin 0 , lorsque l’on utilise la 
formulc du binome de Newton. 

Par exemple, on a (cos 9 + isin#) 3 = cos39 + i sin 39, et la formule du 
binome de Newton donne 

(cos 9 + i sin 9) 3 = cos 3 9 + 3 icos 2 9 sin 9 — 3 cos 9sin 2 9 — isin 3 9 
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d’ou 

cos 3 d = cos 3 9 — 3 cos 9 sin 2 9 
sin 3d = 3cos 2 dsind — sin 3 9 

Mais ce qui est le plus utile c’est l’inverse ! c-a-d de pouvoir exprimer 
les puissances de cos dei sin d en expression lineaire de cos k9 et sin fed , par 
exemple pour pouvoir les integrer (voir lc cours sur les integrates). On peut 
alors utiliser l’exponentielle complexe . Ainsi 

cos rad = — (e ie + e~ ie ) n 

2 n v J 

sin nd = — (e ie - e~ id ) n 

2 n v J 

On developpe alors par le binome de Newton et on regroupe les terrnes e lke 
et e~ tke . Illustrons par un exemple. Choisissons n — 4 et appliquons la 



methode precedente : 




cos 4 9 = 


^((e-’+e-or 


= 


— ie m + 4e i20 + 6 + 4e~ m + 
16 


= 


— (2 cos 4d + 8 cos 2d + 6) 
16 

1^1 3 


= 


- cos 4d + - cos 2d + - 
8 2 8 
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Chapitre 1 
Polynomes 



1.1 Presentation des polynomes 

Definition 1.1.1 On se place sur un corps commutatif k. Un polynome est 
defini par la donnee de ses coefficients «o- . ..., a n elements de k. X etant 

une lettre muette, on note P(X ) = ao + a\X + ...a n X n ou UkX k , etant 

k> o 

entendu que la somme ne comporte qu ’un nombre fini de Ok non nuls. 

On distingue parfois le polynome P(X) (qui, par construction, est nul si et 
seulement si tous ses coefficients sont nuls (*)) de la function polynomial 
associee: 



P : k 



x 



a 0 + a\X + ...a n x n 



P(x ) 



Celle-ci est nullc si et seulement si : V x G k, P(x) = 0(**) 

On a bien evidemment 1’implication : 

P(X) = 0 Va; e k, P(x) = 0. 

Mais la reciproque est loin d’etre evidente. Nous allons montrer que, 
lorsque k est egal a M ou C, il y a equivalence, ce qui permet de confondre 
polynome et fonction polynomiale. La phrase P = 0 gardera cependant de 
preference le sens (*). 

Proposition 1.1.1 ; 
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i) Soit P un polynome a coefficients dans Ro«C. Alors si la fonction 
polynomial associee a P est identiquement nulle. P a tous ses coefficients 
nuls. 

ii) Soit P et Q deux polyndmes dans M ou C. Alors, si les fonctions 
polynomials associees sont egales (prennent les memes valeurs), les deux 
polyndmes sont egaux (ont leurs coefficient egaux). 

Demonstration: 

i) k contenant M, nous supposons que la variable x ne prend que des 
valeurs dans M. Soit 

P = a k X k tel que V x G k, P(x) = 0 

fc> o 



Alors, pour x = 0, on obtient a 0 = 0. Done: 

V x G M , apx + ... + a n x n = 0 

V x 7 ^ 0 , ai + ... + a n x n ~ l = 0 

On ne peut plus prendre x = 0, cependant, on peut prendre la limite 
lorsque x tend vers 0, ce qui donne a± = 0, etc... 
ii) se prouve en appliquant i) a P — Q. 

Si P f 0, on appcllc degre de P le maximum des k, tels que a k f 0. Si 
P = 0 , on pose deg(P) = —oo 

Si P est de degre n, a n X n est lc terme (ou monome) dominant. Si a n = 1, 
le polynome est dit unitaire ou normalise. 

On note k [A"] l’ensemble des polyndmes sur le corps k. 



1.2 Lois sur k[X] 

a) Somme de deux polyndmes: 

Si P = E a k X k et Q = £ b k X k , alors P + Q = ^ (a k + b k )X k 

k >0 fc>0 k>0 

On a : 

deg(P + Q) < max ( deg (P), deg(Q). L’egalite a lieu si les polyndmes 
sont de degres differents, ou s’ils sont de meme degre et que les termes 
de plus haut degre ne s’eliminent pas. 
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b) Produit de deux polynomes: 

Si P = £ ai X k et Q = £ hX k , alors PQ 

k > 0 fc> 0 



E J2 a ih-i + b k X k 

k> 0 i=0 



On a : 

deg(P.Q) = deg(P) + deg(Q) 



Remarque 

Si PQ = 0 alors P = 0 ou Q = 0. 

c) Produit d’un polynome par un scalaire: 

Si P = E a kX k , alors A P = E 

k>0 k > 0 

On note k ra [A"] = {P e k [A"] deg(P) < n)}. 

1.3 Division euclidienne 

(On division suivant les puissanes decroissantes) 

Donnons un exemple : 

2A 4 + A 3 - A 2 + X + 1 2A 2 - A - 2 

2A 4 - A 3 - 2A 3 

A 2 + A + 1 

2A 3 + A 2 + A + 1 
2A 3 - A 2 - 2A 



2A 2 + 3A + 1 
2A 2 - A - 2 



4A + 3 

Nous affirmons alors que : 



2A 4 + A 3 - A 2 + A + 1 

^ ^ 

Dividende 



(2A 2 - A - 2 ) (A 2 + A + 1 ) + (4A + 3) 

diviseur quotient Reste 



Ce resultat est general : 

Proposition 1.3.1 Soit A et B deux polynomes tel que fl / 0. Alors 
il existe un unique couple ( Q.R ) tels que : 



5 




A = BQ + R, avec deg(R) < deg(B) 

Q est le quotient, R est le reste. 

Lorsque le reste est nul, on clit que B clivise A. Un polynome qui n’est 
divisible que par lui meme (a une constante multipliative pres) on par lcs 
constantes est dit irreductiblc. Par exemple , X — 3 dans C, ou X 2 + 1 dans 
M. 



On notera l’analogie dans l’enonce avec la division euclidienne dans Z. 
Les demonstrations; en ce qui concerne l’unicite, sont egalement analogues. 

Demonstration: 

Montrons I’unicite : 

Si A = BQ + R = BQ ' + R' avec deg(i?) < deg(5) et deg(i?') < deg (B), 
on a B(Q — Q') — R! — R; avec deg (B(Q — Q’)) = deg (B) + deg(Q — Q y ) et 
deg(i? — R:) < Max(deg(R), deg(i?’)) < deg (B). 

II ne peut y avoir egalite que si Q — Q'= 0 et alors R — R’= 0. 

Montrons 1’existence: 

Supposons que deg(v4) = n et deg (B) = p 

l er cas: si n < p alors on prend Q = 0 et R = A. 

2 eme cas: si n > p. 

On precede par recurrence sur le degre n de A . 

Supposons que la propriete est vraie jusqu’a n — 1. 

Soit A = a n x n + ... + do et B — b p x p + ... + b 0 

On definit A’— A — x n ~ p .B. 

bp 

A ’ est degre n — 1 et done d’apres l’hypothese de recurrence on a : 

A ’ = BQ'+R avec deg(i?)’ < deg(5) 

Or A = A’ x n ~ p B 



= BQRR+ ^ x n ~ p .B 
= B{Q '+ g x n ~ p ) + R 

= BQ + R: avec degR ’ < degB C.Q.F.D 
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1.4 Zeros d’un poynome 

Definition 1.4.1 On dit que a, element de k, est un zero ou une racine du 
polynome P si a annule la fonction polynomial associee a P, c’est a dire 
P(a ) = 0. 

On a alors le resultat suivant: 

Proposition 1.4.1 : 

a est un zero de P si et seulement si P est divisible par X — a. 

Demonstration: 

Si P est divisible par X—a , alors il existe Q tel que P( X) = (X—a)Q(X). 
On a alors P(a ) = 0. 

Reciproquement, si P(a) = 0, considerons la division euclidienne de P 
par X — a. On a : 

P(X) = (A" — a)Q( X) + R avec deg(R) < deg(X — a) = 1, done R est 
une constante. On obtient alors 

0 = P(a) = R done R = 0 et P est divisible par X — a. 

Une autre demonstration consiste a ecrire que, si P( X) = ^ a kX k et si 

fc >0 

P(a) = 0 alors 



P( X) = P{ X) - P(a) = a k { X k - d k ) 

fc >0 

dont chaque terme se factorise par X — a. 

II se peut que P se factorise par une puissance de X — a. Si k est la 
puissance maximale de A" — a par laqucllc le polynome P se factorise (de sorte 
que P = (X — a) k Q avec Q (a) ^ o), on dit que k est l’ordre de multiplicite 
de la racine a. 



1.5 Polynome derive 

On definit le polynome derive d e P = ^ a k X k comme etant egal a 

k> o 

P' = J2 k a k X k - 1 . 

k> 1 
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On peut definir de la meme fagon lcs derivees successive. 

P.G.C.D, et ALGORITHME d’EUCLIDE. 



Definition 1.5.1 On dit qu’un polynome B divise un polynome A s’il existe 
un polynome Q tel que A = BQ. 

On dit alors que B est un diviseur de A ou encore que A est un multiple 
de B. 



Diviseurs communs a deux polynomes. 

On a souvent a resoudre le probleme suivant: etant donne deux polynomes 
A et B, quels sont leurs diviseurs communs? Ceci peut servir, par exemple, 
a trouver lcs racines communs aux deux equations A(x) = 0 et B(x) — 0, 
ou a simplifier la fraction rationnelle A/B. 

Pour resoudre ce probleme on utilise a repetition le lemme suivant: 

Lemme: Les diviseurs communs a deux polynomes Aet B sont les memes 
que lcs diviseurs communs a B et R ou R est le reste de la division de A par 
B. 



Demonstration : 

Soit A = BQ + R avec degR < degB. 

Soit C un diviseur commun a d et B. 
on a A = CQi et B = CQ 2 . 

R = A- BQ 
= CQi — CQ 2 Q 
— C(Qi — Q 2 Q ) 

Done C est un diviseur commun a B et R 
Reciproquement : 

Soit C un diviseur commun k B et R 
On a : B — CQi et R = CQ 2 
Comme A = BQ + R 
Done A = CQiQ + CQ 2 
= C(Q\Q + Q 2 ) 

Done C est un diviseur commun a d et B. 

Algorithme d’Euclide: 

C’est le precede qui consiste a repeter le lemme precedent. Pour l’exposer, 
il est commode de changer un peu les notations. Mats faisons tout d’abord 
la remarque suivante: 




Remarque: Les divseurs communs a A et 0 sont lcs diviseurs de A. 

Cherchons maintenant les diviseurs communs a A 0 et Ai, non nuls, avec 

deg(LL 0 ) > deg^ij. Par divisions successives, on peut ecrire: 

A 0 = Q\A\ + A 2 avec deg(kL 2 ) < deg(Ai) ou A 2 = 0. 

Puis si A 2 ^ 0 : 

A 1 = Q 2 A 2 + A 3 avec deg(A 3 ) < deg(A 2 ) ou A 3 = 0. 

Si Ton continue ainsi, on definit des polynomes Ao, A\ etc... avec 
deg(kL 0 ) > deg^x) > deg(kL 2 ) > deg(kL 3 )... et ceci ne peut se poursuive 
indefinimcnt , ce qui implique que l’on arrive a un reste A k = 0. Les dernieres 
divisions sont done: 

A k - 3 = Q k - 2 A k _ 2 + A k _ i avec deg(A fc _i) < deg(A fc _ 2 ) 

A k — 2 = Q k -\A k _i (e’est a dire A k = 0). 

Les diviseurs communs a Aq et A\ sont les diviseurs de A k -\, ainsi on a 
le theoreme suivant: 



Theoreme 1.5.1 etant donnes deux polynomes A et B, il existe un polynome 
D tel que les diviseurs communs a A et B soient les diviseurs de D. Ce 
polynome est le dernier reste non nul dans la suite des diviseurs de l ’ algorithme 
d ’Euclide. 



Definition 1.5.2 Le polynome D du theoreme precedent est appele PGCD 
de A et B, et on note PGCD(A, B) = D ou A A B = D. 

Remarqes: 

a) Lorsque D est une constante , lcs polynomes A et B n’ont pas 
d’autres diviseurs communs que les constantes non nullcs. 

b) le PGCD n’est defini qu’a une constante multiplicative pres (on 
choisit done le polynome unitaire correspondant). 

Si D — 1, on dit que A et B sont premiers entre eux. 

On peut egalement definir le PGCD de n polynomes. Si celui-ci vaut 
1 , ces polynomes sont dits premiers entre eux dans leur ensemble (exemple: 
(X + 1)(X + 2), (X + l)(X + 3), (X + 2)(X + 3)). 

On appellc polynome irreductiblc tout polynome de degre superieur ou 
egal a 1 , divisible uniquement par 1 ou par lui-meme (a une constante 
multiplicative pres). Les polynomes irreductibles jouent dansk [X] le merne 
role cjue lcs nombres premiers dans Z. 
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Exemple: 

Calculer le PGCD de x 3 + 2x 2 — x — 2 et de x 2 + Ax + 3 
On a : 



x 3 + 2a: 2 — x — 2 = (x 2 + 4a: + 3) (x — 2) + 4a; + 4 

a; 2 + 4a; + 3 = (4a; + 4)(^- + ^) 

Le PGCD est done 4a: + 4 on plutot x + 1, l’habitude etant de donner le 

polynome sous la forme normalisee on unitaire. 

Proposition 1.5.1 On a (X fc ) (n) = A k ~ n avec A n k = n\C k 
La demonstration se fait facilement par recurrence sur n. 



1.6 Formules de Mac-Laurin et de Taylor 

Theoreme 1.6.1 (Formule de Mac-Laurin) 

Soit P G k n [X], alors 



p = f 



k = o 



k\ 



Demonstration: 

Tl 

Soit P = E a kX k 

k = 0 

n n 

Pour tout entier j, P (A = E a k(X k Y J ) = E UkA{ X k ~ j 

k = 0 k=j 

Par suite, pour tout j = 0, 1, on a P (j ')(C)) = a ]A 3 - = ajj\ 

et done a,j = LEM 
J j'- 

Par consequent P = E P< X k 
k=j 
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Theoreme 1.6.2 (Formule de Taylor) 

Sort P e K n [X]et a G k. alors P = £ ^~^{X - a) k 

k=o 



Demonstration : 

II suffit d’appliquer la formule de Mac-Laurin au polynome P(X + a), 
on trouve: 



P(X + a) 



E 



k = 0 



P^(a) 

k\ 



X k 



On obtient la formule souhaitee en substituant I - a a I 



1.7 Ordre de multiplicite d’une racine 

Proposition 1.7.1 Les propositions suivantes sont equivalentes 

i) P est divisible par (X — a) k et pas par (A" — a) k+1 

ii) il existe Q tel que Q(a ) ^ 0 et P = (X — a) k Q 
Hi) P(a) = P ’(a) = ... = P k -\a) = 0 et P«(o) ^ 0 

On dit que a est une racine de multiplicite k du polynome P. 



Demonstration: 

i) =Oi) 

Si P est divisible par (X — a) k . il existe Q tel que P = (X — a) k Q. Si on 
avait Q(a) = 0, alors Q pourrait se factoriser par X" — a et P serait divisible 
par (X" — a) fc+1 . 

ii) =Oii) 

Si P = (X" — a) k Q avec Q(a ) ^ o, alors, on a, pour i compris entre 0 et 

k 

P«(X) = (X - a) k ~ i Q(X) avec Q(a) ± 0 

Ce resultat se rnontre aisement par recurrence. Il est vrai pour i — 0, et 
s’il est vrai pour i < k, alors : 

pd+ 1 )(x) = (k - i)(X - a) fc - < “ 1 (Q(X) + (X - a)Q')(X) 

= (X - a) k ~ i ~ 1 Q i+ i(X) 

avec Q m (X) — (k — i)(Q(X) + (X - a)Q\X )) 
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On a bien pW(a) = 0 pour 0 < i < k — 1, et P^ k \a ) = Qfc(a) different 
de 0. 

iii) =^i) 

On applique la formulc de Taylor et on factorise par (X — a) k . 



1.8 Theoreme de d’Alembert 

Theoreme 1.8.1 (admis) 

Tout polynome non nul admet au moins une racine sur C 

II en resulte que les polynomes irreductibles sont tous de degre 1, et que tout 
polynome a coefficients complexes peut se factoriser sous la forme 

\Y[(X - a t ) ki 

i> 0 

Si P = J2 a iX\ notons P = ^OjX*. Si z est complexe, on a alors: 

i > 0 i> 0 

P(z) = P(z) de sorte que si z est racine de P, alors z est racine de P , avec 
le meme ordre de multiplicite. Si P est a coefficients reels, alors P = P, et 
si z est racine de P, alors z aussi. Les polynomes P a coefficients reels se 
decomposent alors sur C sous la forme : 

P = A H(X - a^HiX - Zi ) mi (X - Zi) mi 

i> 0 i> 0 

et sur M, en regroupant les parties conjuguees: 



P = AJJ(X - ai ) ki Y[(X 2 - a,X + A) mi avec a t = 2 Re( Zi ) et A 

i> 0 i> 0 



Zi 



2 



Les polynomes irreductibles sur M sont done de degre 1 ou 2. 
Exemple : X 4 + 1 se factorise sur R sous la forme : 

(X 2 - V2X + 1)(X 2 + V2X + 1) 
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1.9 Division suivant les puissances croissantes 

II s’agit d’une forme de division autre que la classique division euclidienne: 
si A et B sont deux polynomes, 1c terme constant de B etant non nul, et 
si n est un entier strictement positif, alors il existe des polynomes Q et R 
(determines de maniere unique) tels que : 

• A = BQ + X n+1 R. 

• degre(Q) est inferieur ou egal a n. 

On pose cette division un peu comme la classique division euclidienne, mais 
en ecrivant les polynomes suivant les puissances croissantes, et en cherchant 
a eliminer d’abord les termes constants, puis les terrnes en X , etc... 

Exemple: A = 1+X, B = 1— A", on trouve a l’ordre 2: Q = 1+2A+2A 2 
et R = 2 



1 + x 

— 1 — X 



2x 

— 2x — 2x 2 



2x 2 

— 2x 2 — 2x 3 
2x 3 

La division suivant les puissances croissantes est par exemple utilisee pour 
obtenir les decompositions en elements simples des fractions rationnelles. 



1 — x 



1 + 2x + 2a; 2 
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Chapitre 2 

Fractions rationnelles 



Definition 2.0.1 Une fraction rationnelle est le quotient de deux polynomes 
^ avec 5^0. On dit que deux fractions rationnelles et ^ sont egales 
si et seulement si AD = BC (comme dans Q pour les entiers). On dit 
que la fraction est irreductible si les deux polynomes A et B sont premiers 
entre eux. On note k(X) V ensemble des fractions rationnelles de polynomes 
a coefficients dans k, il n’est pas difficile de verifier qu’il s’agit d’un corps. 

2.1 Degre, partie entiere 

Definition 2.1.1 Soit F = -d une fraction rationnelle non nulle. L’entier 
relatif deg(F) = deg(A) — deg(B) est appele degre de F. 

Remarque 

-Si F — A — Q- (done AD = BC ), on a bien sur deg(A) — deg(R) = 
deg(C) - deg(D) 

-Si F est en fait un polynome, son degre (en tant qu’element de k(X)) 
coincide avec son degre (en tant qu’element de k [A’’]). 

-On etend la definition en posant que lc degre de F = 0 est — oo 
-On verifie : deg (F + G) < max (deg (F), deg (G)) et deg (FG) = deg(F) + 
deg(G). 

Proposition 2.1.1 Tout element F de k(X) s’ecrit de maniere unique F = 
P + G, ou P est un polynome, et oil G est une fraction rationnelle de degre 
strictement negatif. 

On dit que le polynome P est la partie entiere de la fraction rationnelle 

F. 



Remarques et proprietes 
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• Posons F — j, et so it A = BQ + C la division euclidienne de A par B. 

On a Pegalite F = Q + ^ avec deg(C) < deg(B) 

La partie entiere de F est done le quotient dans la division de A par 
B. 

En particular, si deg (A) = deg(B ); la partie entiere de F est la con- 
stante obtenue par quotient des coefficients dominants des polynomes 
A et B. 

• Notons E(F) la partie entiere de toute fraction rationnelle F. 

— Pour tout polynome P, on a E(P) = P. 

- Soit F dans k(A"). On a E(F) = 0 le degre de F est 

strictement negatif.. 

- Soit F — jj , avec deg(A) > deg (B). Alors deg (E(F)) = deg(A) — 
deg (B). 



2.2 Poles et partie polaires 

Definition 2.2.1 (pole d’une fraction rationnelle) 

Soit F = ^ une fraction rationnelle ecrite sous forme irreductible 
Soit a un elemennt de k, et m dans N *. On dit que a est un pole de F, 
avec la multiplicity m, si a est une racine du polynome B avec la multiplicity 
m. 



Remarques: 

- Avec ces notations, a n’est pas racine de A car A A B = 1. 

- a est un pole de F avec la multiplicite m <ty F = ^ x ^mq avec 



A{ot) 7 ^ 0 
Q («) ~f~ o 



- On parle de pole simple si m — 1, et de pole multiple si m > 1. 

- On parle de pole double si m = 2, triple si m = 3, etc.. 

- a est pole simple de F F = avec A(a) 0 ,B(a) = 0, 

B\a) ± 0 . 



De meme a est un pole double de F 



F = avec 



A{oi) 7 ^ 0 

B{a) = B'(a ) = 0 , B” (a) ± 0 



- Soit F une fraction rationnelle a coefficients reels. 

Soit a un pole complexe non reel de F, avec la multiplicite m. 
Alors a est un pole de F, avec la multiplicite m. 
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Proposition 2.2.1 (Partie polaire) 



Soit F une fraction rationnelle de k(X), admettant a comme pole de 
multiplicity m > 1. 

m 

Alors F s ’ecrit de maniere unique F = j yrffifc +G ou (Ai, A m ) G k' m 

k= 1 " a 

et ou G est une fraction rationnelle n admettant pas a pour pole. On dit alors 

m 

que X! ( V -Q.)fr es t l a Partie polaire de F relativement au pole a. 

k= 1 

Remarque 

Les poles de G sont ceux de F (sauf a); avec les memes multiplicites 
respectives. 

Cas d’un pole simple 

Soit F un element de k(X) admettant a comme pole simple. 

II existe done A dans k tel que F = . * + G, oil a n’est pas un pole de G. 

Void deux methodes permettant de calculer lc coefficient A. 

• Posons F = {X A a jQ , avec A(a) / 0 et Q(cn) ^ 0. Alors A = 

Dans la pratique, on multiplie F par (A" — a), et apres simplification 
on substitue a a A. 

Cette methode est tres adaptee au cas courant oil B est factorise. 

• Posons F = A avec A(a) ^ 0 Alors A = 

Cette methode est tres adaptee au cas on B n’est pas factorise. 

Un cas classique est B = X n — 1: les poles sont les racines n-iemes de 
h unite. 



Cas d’un pole double 

Soit F un element de k(X) admettant a comme pole double. 

II existe done A, // dans k tels que F = ( Y -q ) 2 + x- a + on a n ’ es t 
pas un pole de G. 

• Posons F = x A a y 2 Q avec A(a) ^ 0 et Q(a) ^ 0. Alors A = 

• Posons F — A, avec A(a) ^ o. Alors A = 

• Une fois calcule le coefficient A, on peut ecrire : H = F— , y _ A . 2 = 
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Ou bien a n’est pas un pole de H (done p = 0 est e’est fini), ou bien a 
est un pole simple de H et on est ramene a des methodes connues. 

Cas d’un pole multiple 

Soit F un element de k(X) admettant a comme pole avec la multi- 
plicite m > 2. 

m 

II existe Ai , \ m dans k tel que F — + G ou a n’est pas un 

k= 1 

pole de G 

On peut assez facilement calculer le coefficient A m de ( : 

• Posons F = (X _0 Q , avec (a) ^ 0 et Q(a) ± 0 alors A m = (0- 

m— 1 

• Une fois calcule A m , on peut ecrire : H = F— 7 +G 

k= 1 

• On est alors en mesure de calculer A m _i,A m _i,...etc. Cette methode est 
cependant tres lourde si m est ’’grand” (ce qui heureusement est rare) 

Pour de ’’grandes” valeurs de m, on revient a F — ( \0mQ avec 

m m 

L’egalite F = ^ rx-ap devient : 4 = Afc(X — a) m ~ k +(X — a) m G 

k= i ' a k= i 

La substitution qui consiste a remplacer X par X + a donne alors : 

A(a + X) = (A m + \ m -iX + ... + XiX m ~ 1 )Q(a + X) + X m G(X + a) 

On peut alors calculer successivement A m , ..., A 2 , Ai, par une methode de 
division suivant les puissances croissantes du polynome A (a + X) par lc 
polynome Q(a + X). 

2.3 Decomposition en elements simples 

Proposition 2.3.1 (decomposition dans C(X)) 

Soient F = ^ une fraction rationnelle a coeffcients complexes. 

Soit les Q'i v .. j Q' p poles distincts de F, avec les multiplicites r\,...,r p 



f A(a) ^ 0 
1 Q(a) 7 ^ 0 



IT 




Alors F s ’ecrit de maniere unique F 




ou E est la partie entiere de F et ou les Xk.j sont des elements de C. 
Cette ecriture est appelee decomposition en elements simples de F dans 
C(X). 



Remarque 

Dans cette ecriture, chaque somme 
de F pour a*,. 



E 



3 = 1 



(X-a k y 



est la partie polaire 



Proposition 2.3.2 (decomposition dansR(X)) 

Soit F = une fraction rationnelle de coefficients reels, sous forme 
irreductible. 

Soit B = A II (X — ak) rk H (X 2 + bkX +Ck) Sk la factorisation de B dans 

k = 1 fc=l 

R [X] 

Alors la fraction rationnelle F s ’ecrit de maniere unique : 



F = E 




Ck.jX d k . 



s k 

j=i 



ou E est la partie entiere de F et oil les A k,j> c k,j,dkj sont des elements 
de M. 

Cette ecriture est appelee decomposition en elements simples de F dans 
R(X) 



Remarques 

• Dans la decomposition de la fraction rationnelle F dans M(A)). 

— Les fractions ^ \-Y k )i son ^ a PP c lees elements simples de premiere 
espece. 

— Les fractions ( x^+^ k x+c k ) j son ^ a PP e ^ es elements simples de sec- 
onde espece. 

• Ce qui a ete dit pour les parties polaires permet: 

— D’effectuer completement une decomposition dans C(X). 

— De calculcr les elements simples de premiere espece dans M(X). 
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• Soit F = (x 2 +6Y +c) m Q e avec b 2 — Ac < 0, (A,Q non divisibles 

par A" 2 + bX + c) 

m X+d 

Alors F = G + (x^+bx+cy > en groupant dans G ce qni ne releve 

3 = 1 

pas de (X 2 + 6 X + c). 

Les coefficients les plus facilement ” accessibles” sont c m ,d m . 

On peut en effet ecrire A = (c m X + d m )Q + (X 2 + bX + cX)(...) 

Soit to une des deux racines complexes non reellcs de A^ 2 + bX + c. 

Si on subsbstitue to a X, on trouve: A{u) = (c m to + d m )Q( to) 

On peut alors trouver c m et d m par identification: 

— En utilisant la valeur de to si cllc est simple, notamment si to = i 
on to = j. 

— Par abaissement successifs du degre en utilisant to' 2 = — bu — c. 

Une fois connus c m et d m , on considere F — ^ x™^x+c) m on c l ierc l ie 
Cm— i) d m — i, etc . 



2.4 Pratique de la decomposition en elements 
simples 

Les methodes vues precedcmmcnt permettent en principe de former les decompositions 
en elements simples dans M(X) ou dans C(X). 

Neanmoins, un certain nombre de techniques facilitent le travail: 

• En diminuant globalement le nombre de coefficients a calculcr. 

• En permettant de calculer des coefficients peu facilement ” accessibles”, 
a condition cependant qu’il ne reste a ce stade que peu d’inconnues 

Decomposition dans C(X) d’une fraction a coefficients reels 

Soit F = ji un element de M(X). 

On peut considerer F comme un elements de C(X) et la decomposer en tant 
que telle. 

Tout comme F, cette decomposition doit etre invariante par conjugaison. 

11 en resulte par exemplc que la partie entiere de F est un polynome reel. 



19 




II en resulte egalement que les parties polaires sont conjuguees deux a deux. 
Plus precisement, si a et a sont deux poles conjugues non reels de F, de 

m 

multiplicite m , les parties polaires s’ecrivent respectvement: i v-a) fc 

k = 1 a 

m 

E A*. 

(X-5)fc 

k=L 

Cette idee permet done de diminuer de moitie environ le nombre d’inconnues. 

Utilisation de la parite ou de l’imparite 

Si une fraction rationnelle est paire on impaire, sa decomposition doit 
refleter cette propriete.On exprime cette invariance par les transformations 
X — > F(— X) ou X — > —F(—X), et on en deduit des relations sur les 
coefficients (le nombres d’inconnues diminue environ de moitie). 

Injection de valeurs particulieres 

Quand il reste pen de coefficients a calculer, il pent etre interessant 
d’injecter, dans l’egalite entre F et sa decomposition, une on plusienrs valeurs 
qui ne soient pas des poles de F. 

Si F est dans M(X), on pent injecter une valeur complexe comme i (ou 
j), 1 ’identification donnant alors deux relations entre les coefficients reels 
inconnus. 

Utilisation de la methode lim xF(x) 

X — >oo 

On suppose ici que le degre de F est strictement negatif (la partie entiere 
est done nulle). 

La decomposition de F fait apparaitre des termes du type x Xk ctk ou Y 2+^~Y4. 7fc 
Le calcul de lim xF(x ) donne alors une relation liant les coefficients A*, et 

x — >oo 

dk 

Cette methode est interessante quand il ne reste que un ou deux coefficients 
a calculer. 



Exemples de reference 

Decomposer F = x Yi dans C(X) 



Ici F — -5 , avec 



A — 1 
B = X n 



Les poles (simples) sont les racines 



n-iemes c Ok de 1 

Pour tout k de { 0 , ..., n — 1 }, on a = 



_ Uk 



B'(uJk) ,lLU k 

La decomposition en elements simples de F s’ecrit done 






n— 1 

;E- 



Uk 



n * — ' X 

k = o 



Uk 
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Decomposer F = x(A - +1)(x + 2) „. ( , Y+ra) dans R(X). 

Les poles sont 0, —1, —2, —n. Ce sont des poles simples 

n 

La forme de la decomposition est : F = x+k 

k = o 

Xk s’obtient en multipliant F par X + k et en substituant —k a X. On 
trouve : 



a*. = n -ol- = V - 1 



j -- k '• ■ i j = 0 

Conclusion : F = 



n 

n 



k n—k 



,, .^ T = (-i) i 'n^nU2 

-k+j 1=() 3-k j=k+l ]~k V > i=1 i i=1 i k\ 



1 _ (-b fc _ (~1 ) k r k 
k\(n—k)\ n\ ^ n 



i = i y (— i ) k c* 

X ( A'+l) (.Y + 2 ) . . .(X+n) n! 2^ x+k 

k = 0 



Decomposer F = Y 3 ( y 2 -!) dans ^(-^0 



Les poles sont 0 (triple), 1 (simple) et —1 (simple). La partie entiere est 
nulle. 



Posons. F — Y3 + Y2 + Y + + x+j- L’imparite de F donne 6 = 0 

et e = d 



d 



On trouve a en multipliant par X 3 et en substituant 0 a X. Done a = — 1 

On trouve d en multipliant par (. X — 1) et en substituant 1 a X. Done 

1 

2 

Si on utilise la methode lim xF(x), on trouve 0 = c+ 1. Done c = — 1 

X KX) 



Finalement . F A 3 (v 2 -i) .y 3 x + 2(x-i) + 2(x+i) 

Decomposer F = A(A - 2+1)(x2+A+1)(A2 _ A - +1) dans M(X) 

La decomposition est de la forme: F = + v “^x+i + x ^-\+i 

L’imparite de F donne immediatement : d = 0,/r = — /3 et A = a. 

On cherche done a, c, a, f3 tels que : F = + X 2^+i + 

On trouve a en multipliant par X et en substituant 0 a A r . Done a — 1. 
On trouve c en multipliant par X 2 + 1 et en substituant i a X. Done 
c = —1. 

On trouve a, (3 en multipliant par X 2 + X + 1 et en substituant j k X: 
(X 2 +X + l )F = xl x* + i)}x*-x + i) = aX+(3 + (X 2 + X + 1)(...) 

=>aj + /3= j0 . 2+1)( 1 j2 _ j+1) = !=►« = 0 ,/? = | 
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Finalement .F x x2+1 + 2 (x-+a:+i) 2 (x 2 -x+i) 

Decomposer F = ^ dans M(X) 

On ecrit X 5 = (X - 1 + l) 5 = (X - l) 5 + 5(X - l) 4 + 10(X - l) 3 + 
10(X - l) 2 + 5(X - 1) + 1 

On en deduit: F = X + 4 + y^yy + + y-^yyg + 

Decomposer F = [ X 2 ^ x+1 yi dans R(X) 

On precede a des divisions snccessives par B = A" 2 — X + 1 
X 8 = QxB + R h avec Qi = X 6 + X 5 - X 3 - X 2 + 1 et R\ = X - 1. 
Q 1 = Q 2 B + R 2 , avec Q 2 = X 4 + 2X 3 + X 2 - 2X - 4 et R 2 = -2X + 5 
Ainsi: X 8 = R l + R 2 B + R 3 B 2 + Q 3 B 3 puis F = = Q 3 + § + § + § 

Conclusion : F = X 2 + 3X + 3 - - (A - 2 2 1 Y A * 1)2 + 
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